Lessa virket som professor ved Universidade Federal do Rio de Janeiro (det tidligere Universidade do Brasil) og ble i 2002 valgt til rektor for Universidade Federal do Rio de Janeiro. Han innehadde denne stilling en kort periode, fra juli 2002 til mars 2003.