From 2000 to 2004, Devine starred as high school teacher Marla Hendricks on the Fox drama series "Boston Public". Devine won three more Image Awards for her work in the series. She also continued to work in film, playing prominent roles in "Urban Legend", "", and "I Am Sam". Devine earned yet another Image Award nomination and an Independent Spirit Award nomination for her work in the 2004 film "Woman Thou Art Loosed". She also appeared in the 2005 film "Crash". In 2007, she appeared in "This Christmas", and in the next year had a series regular role on the ABC comedy-drama "Eli Stone". Devine also was part of the ensemble casts of two Tyler Perry-directed films "For Colored Girls" and "Madea's Big Happy Family". In 2008, she was featured prominently on George Michael's remake of "Feeling Good."