Senator Kolumbii W 1994 Gómez Gallo startował w wyborach do Kongresu i został wybrany Senatorem Kolumbii, następnie został wybrany ponownie w 1998, 2002 oraz 2006 r. Był przewodniczącym Kongresu Kolumbii w okresie od 20 lipca 2004 do 20 lipca 2005. Ożenił się Zulemą Jattin Corrales. Jako senator Gómez Gallo przewodniczył Komisji Konstytucyjnej Kongresu, którą to funkcję sprawował od 20 lipca 2003 do 20 lipca 2004. Komisja pracowała nad sprawami związanymi z regulacjami konstytucyjnymi. Był także wiceprzewodniczącym tejże komisji przez dwa kolejne lata.

Skandal parapolityczny W obecnej chwili Kolumbijski Sąd Najwyższy prowadzi śledztwo w sprawie jego udziału w tzw. „skandalu parapolitycznym”, dotyczącym związków polityków z bojówkami paramilitarnymi, zmuszającymi wyborców do oddawania głosów na powyższych polityków. Śledztwo w jego sprawie toczy się w związku z jego kontaktami z handlarzem narkotyków Edwardo Restrepo Victoria alias „El Socio”. 10 października 2007 roku Prokurator Generalny nakazał aresztowanie Gómeza Gallo w Bogocie, na podstawie decyzji przewodniczącego Komisji Karnej Sądu Najwyższego Kolumbii.