Za swoją rolę w 2003 roku była nominowana do nagrody NAACP Image Award jako „najlepsza aktorka drugoplanowa w serialu komediowym”.
Hall zagrała z Wesleyem Snipesem i Sanaą Lathan w filmie Disappearing Acts Giny Prince-Blythewood, realizowanym dla HBO Films. W tej historii miłosnej, opartej na książce Terry'ego McMillana, wcieliła się w postać Portii, za którą została nominowana do nagrody Black Reel jako „najlepsza aktorka drugoplanowa”. W 2005 roku pojawiła się obok Gabrielle Union, Cedrika the Entertainera i Mike'a Eppsa w jednej z głównych ról w komedii Bardzo długa podróż poślubna (The Honeymooners), opartej na serialu telewizyjnym The Honeymooners, na którym z kolei luźno oparto polski sitcom Miodowe lata. Tego samego roku pojawiła się w roli Peaches Clarke w filmie komediowym Porwanie na żądanie (King's Ransom), gdzie zagrał również Anthony Anderson, z którym Regina wystąpiła też w Strasznym filmie 3 i jego sequelu. Trzy lata później razem z Tracym Morganem i Ice'em Cube'em wystąpiła jako w Omunique w filmowej tragikomedii Święty szmal (First Sunday).