Dwa lata później pojawił się drugi i ostatni album z Tommy Boy Records, Nature of a Sista.
Karierę filmową rozpoczęła na początku lat 90., grając drugoplanowe role w filmach Miasto aniołów 2 i Malaria, które nie odniosły wielkich sukcesów.
W 1993 roku pojawiła się trzecia płyta artystki, Black Reign, zawierająca przebój „U.N.I.T.Y.”, za który Queen Latifah otrzymała nagrodę Grammy. W 1996 zagrała jedną z głównych ról w filmie Desperatki. Dwa lata później na rynek muzyczny wyszedł czwarty już album raperki, Order in the Court. W 1999, u boku Denzela Washingtona i Angeliny Jolie, wystąpiła w thrillerze Kolekcjoner kości.
Swój główny sukces i uznanie zdobyła dzięki roli Mamy Morton w oscarowym musicalu Chicago (2002). Ona sama otrzymała nominację dla najlepszej aktorki drugoplanowej, przegrywając z Catherine Zeta-Jones nagrodzoną za rolę w tym samym filmie.
Kolejne trzy albumy ukazały się w latach 2004, 2007 i 2009;