A pesar de los múltiples compromisos internacionales del Estado colombiano, en materia de derechos humanos y con respecto a erradicar la discriminación por razones de orientación sexual, especialmente de las leyes y de las instituciones públicas, durante siete años antes de la última negativa, el Congreso de la República había rechazado la aprobación de otros cinco proyectos de ley sobre el reconocimiento de los derechos de las parejas del mismo sexo.

Sólo a partir de 2007 fueron reconocidos en Colombia los primeros derechos de las parejas del mismo sexo, gracias a la Corte Constitucional, que ese año falló sobre los derechos patrimoniales y de afiliación en salud, y en 2008, sobre los derechos de pensión del sobreviviente y sobre asistencia alimentaria. Con esta, han sido cinco las veces que el Congreso se ha negado, ante los proyectos de Ley: 85 de 2001, 43 de 2002, 113 de 2004, 130 de 2005 y 152 de 2006.

· Con el Proyecto de Ley 85 de 2001, se pretendía que fueran reconocidos los derechos familiares de alimentos, herencia, derechos laborales y nacionalidad. Se pedían medidas contra la discriminación, pero este proyecto de Ley fue archivado por falta de trámite.

·El Proyecto 43 de 2002, presentado por Piedad Córdoba, y con Ponencia de Carlos Gaviria, pretendía el reconocimiento de los mismos derechos planteados en el proyecto de ley de 2001. No obstante que el proyecto fue aprobado en el primer debate en la Comisión Primera del Senado, en el Segundo Debate fue archivado con 55 votos contra 32.

· Un año después, la senadora Piedad Córdoba presentó el Proyecto de Ley 113 de 2004, Por el cual se reconocen las uniones de parejas del mismo sexo y sus efectos patrimoniales”.

·Álvaro Araujo Castro fue autor del Proyecto de Ley 130 de 2005, “Por el cual se dictan medidas relativas a la protección social de las parejas del mismo sexo” que inició el debate en plenaria, el 7 de septiembre de ese año.

· Continuaron los debates en Cámara, con el proyecto de Ley No 152 de 2006/130 de 2005, sobre beneficios de protección social a las parejas del mismo sexo, para acceder a la seguridad social y a la conformación de sociedades patrimoniales de la misma manera que las parejas heterosexuales. El 14 de junio el proyecto fue aprobado en su último debate en la Plenaria de la Cámara de Representantes, con una votación de 63 a favor y 42 en contra. Sin embargo, cuando casi todo el proceso estaba resuelto, el proyecto se hundió en su etapa conciliadora. Siete congresistas rechazaron la iniciativa, cuatro la apoyaron.