Cuando regresó a Montevideo a los 22 años, Gisleno rechazó una oferta para trabajar en una emisora como relator y se incorporó a Colón junto a Raúl Cardozo (del Liverpool), Dumas Rodríguez y su hermanito menor, Orlando.