เรจิน่า ฮอลล์ ได้ร่วมงานกับแอนนา ฟาริส ด้วยการรับบทเบรนดาในซีเควล Scary Movie ที่ได้รับความนิยมอย่างสูง อีกทั้งฮอลล์แสดงภาพยนตร์อินดีของมาเรียส บัลชูนัส เรื่อง The Optimist ประกบเชน เวสต์ และภาพยนตร์อินดีเรื่อง Danika ประกบมาริสา โทเมย์ เธอได้ร่วมแสดงกับเซดริค เดอะ เอ็นเตอร์เทนเนอร์, ไมค์ เอปส์ และแกเบรียล ยูเนีย ในภาพยนตร์ของจอห์น ชูลท์ เรื่อง The Honeymooners และกับแอนโธนี แอนเดอร์สัน ในภาพยนตร์ของเจฟฟ์ เบิร์ดเรื่อง King's Ransom อีกด้วย
ผลงานภาพยนตร์เรื่องอื่น ๆ ของฮอลล์ ได้แก่ ภาพยนตร์ของจอห์น ไวท์เซล เรื่อง Malibu's Most Wanted ที่เธอแสดงประกบเจมี เคนเนดี, เทย์ ดิ๊กส์และแบลร์ อันเดอร์วู้ด, ภาพยนตร์ของจีนา ปรินซ์-ไบลธ์วู้ด เรื่อง Love & Basketball ประกบโอมาร์ เอปส์, ซานา ลาธาน และอัลเฟร วู้ดดาร์ด, ภาพยนตร์ของมัลคอล์ม ดี. ลี เรื่อง The Best Man ประกบเทย์ ดิ๊กส์, ซานา ลาธาน และนีอา ลอง และภาพยนตร์ของชาร์ลส์ สโตนเรื่อง Paid in Full ประกบเมคไค ไฟเฟอร์, จี แม็คไบรด์ และเควิน แคร์รอล
ส่วนทางด้านจอแก้ว ฮอลล์รับบทคอเร็ตตา ลิปป์ ในซีรีส์ยอดนิยมของเดวิด อี. เคลลีย์เรื่อง Ally McBeal ฮอลได้ปรากฏตัวในซีรีส์นี้ครั้งแรกในสามเอพิโซดในฤดูใบไม้ผลิปี 2001 โดยเธอรับบทผู้ช่วยของแลร์รี พอล ที่รับบทโดยโรเบิร์ต ดาวนีย์ จูเนียร์ ความสำเร็จจากบทนี้ของเธอส่งให้เธอได้เซ็นสัญญาเล่น Ally เป็นขาประจำซีซัน 2001/2002 ในบทคอเร็ตตา ลิปป์ ฮอลล์ยังได้แสดงประกบเวสลีย์ สไนป์ และซานา ลาธานในภาพยนตร์ของจีนา ปรินซ์เรื่อง Disappearing Acts ให้กับเอชบีโอ ฟิล์มส์ ในเรื่องราวความรักนี้ ที่สร้างขึ้นจากหนังสือโดยเทอร์รี แม็คมิลลัน ฮอลรับบทปอร์เชีย ผลงานโทรทัศน์เรื่องอื่น ๆ ของเธอ ได้แก่ NYPD Blue และ New York Undercover
