Su primer álbum, homónimo, fue grabado en 1988 y rápidamente se hizo notar en las radios juveniles del país. Canciones como "Igor y Penelope", que además contó con el primer videoclip dirigido por Simón Brand, se convirtieron en éxitos. Otros temas destacados de esa producción fueron "Desertores" y "Castillos en el aire". Este trabajo fue reconocido en 2007 por la revista Semana como uno de los 25 discos colombianos más relevantes del último cuarto del siglo XX. En 1988, Pasaporte compartió escenario en el recordado "Concierto de Conciertos" en Bogotá junto a Compañía Ilimitada, siendo ambas las únicas agrupaciones colombianas invitadas a este evento.