Como líder del partido Alas Equipo Colombia llegó al senado de la república.
Salió elegido como Partido Liberal Colombiano, y a los dos años fundó un movimiento disidente denominado Alternativa de Avanzada Social (Alas).
En el año 2006 fue reelegido senador, continuando como su principal baluarte electoral la ciudad de Bogotá donde obtuvo 13 mil votos y el departamento del Cesar, donde logró más de 47 mil votos.
Según García, Araújo fue uno de los dirigentes políticos que entregó financiación a los grupos paramilitares en el Cesar.
Días más tarde, fue llamado a rendir indagatoria ante la Corte Suprema de Justicia donde Araújo reconoció que asistió a una reunión con alias ‘Jorge 40’ previa consulta con el alto gobierno, y que su hermano Sergio se reunió varias veces con el exjefe paramilitar Rodrigo Tovar, por solicitud del gobierno para coadyuvar en la desmovilizacion y desarme, que en efecto se llevó a cabo.
Araújo fue capturado ese mismo día a las 19:00, en un conocido centro comercial de Bogotá.
[11] A lo largo de su carrera ha representado los siguientes partidos:[11] Entre los cargos públicos ocupados por Álvaro Araújo Castro, se identifican: