W 1976 roku kandydował na radnego w mieście Oiba, a w 1979 został wybrany senatorem ze stanu Santander. 30 listopada 1979 założył ruch Nuevo Liberalismo, która była frakcją Partii Liberalnej. Jego ścisłymi współpracownikami byli wówczas Enrique Pardo Parra, Álvaro García Herrera i Rodrigo Lara Bonilla. Ruch miał na celu odnowienie Partii Liberalnej. Kładziono nacisk na niepodległość opartą na zmienionej polityce zagranicznej (współpraca m.in. z USA), niezależność kulturową kraju i regionów z naciskiem na obronę praw społeczności tubylczych, decentralizację, strategię wzrostu gospodarczego i równość społeczną. Chciano bardziej włączać ludność w politykę, ograniczać nadreprezentację elit, wykorzeniać korupcję, jak również promować modernizację polityki społecznej i gospodarczej. Wspierano działalność związków zawodowych. W końcu lat 70. XX wieku Nuevo Liberalismo rozwinęło się jako wyraźny byt polityczny. Od 1980 Galan porzucił karierę dziennikarską i całkowicie oddał się polityce.