In between the years playing Hercules, he played his first leading film role in Kull the Conqueror (1997). After Hercules came to an end, Sorbo played the starring role of Captain Dylan Hunt in the science-fiction drama series Andromeda from 2000 to 2005. In 2006, he played a recurring role on the final season of The O. C. and guest-starred in the sitcom Two and a Half Men. In 2007, he starred in the direct-to-video film Walking Tall: The Payback, which was a sequel to the 2004 film Walking Tall. He reprised his role in the second sequel, Walking Tall: Lone Justice which released later that year. He also starred in the Lifetime Channel film Last Chance Café, the Hallmark Channel film Avenging Angel, co-starring his real life wife Sam Jenkins and guest starred as a bounty hunter in the season-two episode "Bounty Hunters!" of the series Psych. He appeared in the 2008 spoof film Meet the Spartans, which was a box office success despite being universally negatively reviewed by critics. He starred in the Albert Pyun directed science fiction vampire film Tales of an Ancient Empire.