Os dois foram muito próximos no passado de luta estudantil. Em Fortaleza, ela era a vice-presidente da UNE-Nordeste. Diferentemente do amigo pop-star, era desconhecida até ganhar fama nacional por desobedecer a ordem do PT e se lançar candidata à prefeitura da capital. Luiziane Lins, ao contrário dos demais candidatos petistas, inclusive o amigo que também disputa uma prefeitura no Estado do Rio, teve que enfrentar a máquina petista _ que apoiava o candidato do PCdoB, Inácio Arruda. O comunista ganhou shows de duplas sertanejas, a visita dos caciques do partido e o apoio explícito até do presidente Lula. Mesmo que perca no segundo turno, o que é improvável, ela fez o presidente do partido, José Genoino, e o manda-chuva José Dirceu engolirem todas as críticas e, cara de pau, declarar apoio a ela.
Por tudo isso, mais do que aparecer apenas em quarto em todas as pesquisas divulgadas até o dia da eleição, a amiga de Lindberg Farias foi a estrela das eleições 2004.