Luego empezó a asistir a una iglesia cristiana, en ese entonces todos notaron que algo extraño que había sucedido al poco tiempo y frente a su familia y lo elevó una oración comprometiendo su existencia y a los 22 años se convierte al protestantismo y luego su anterior pareja lo intentó en asesinarlo por convertirse al protestantismo.
[1] Es pastor, está casado con Mélida Sánchez Otálora de Gómez con quien tiene siete hijos, todos activos en su ministerio protestante.
Por primera vez aspiró al Senado de la república en 2006 por el partido político Colombia Viva con el cual obtuvo un poco más de 31.000 votos pero no le alcanzó ocupar el escaño.
[6] [7] [8] [9] En las elecciones legislativas de 2010, Enrique Gómez Montealegre se postuló nuevamente como senador del Partido de la U y solo tuvo 23.156 votos, por lo cual no salió reelegido.
[10][11] [12] Esa exención por su carrera política le atrajo problemas que le afectó su carrera como senador y su reputación como religioso en el cual su salario llegó a verse embargado por las autoridades.