In 1981, Rollins made his film debut in the Dino De Laurentiis/Miloš Forman motion picture, Ragtime. His performance in the film earned him an Academy Award nomination for best supporting actor, as well as Golden Globe nominations for Best Supporting Actor in a Motion Picture and New Star of the Year in a Motion Picture. The following year, he was nominated for a Daytime Emmy for his role on Another World. In 1984, Rollins starred in Director Norman Jewison's film, A Soldier's Story which led to his role as Virgil Tibbs on In the Heat of the Night, the television series based on Jewison's acclaimed 1967 film of the same name.