Aos 20 anos, tranca a faculdade e vai morar no Rio de Janeiro, dividindo a casa e o sonho de viver de música com outros amigos e também compositores. O grupo passa a viver em Botafogo, na chamada Casa 9, famosa por ter sido moradia de Luis Carlos Lacerda (Bigode), Jards Macalé e Sônia Braga. Depois, Lenine finalmente radicou-se na Urca, onde reside até hoje.
No Rio, Lenine participa do festival MPB 81, promovido pela TV Globo. Em 1983, gravou com Lula Queiroga seu primeiro LP, Baque Solto (Polygram), a convite de Roberto Menescal. Neste período, também trabalha como violonista de Danilo Caymmi.