Urban was seen on the internationally syndicated American/New Zealand TV series Hercules: The Legendary Journeys and on its spin-off Xena: Warrior Princess, in which he played the recurring roles of both Cupid and Julius Caesar from 1996 to 2001. He also made appearances as Mael in the episode "Altared States", from the first season of Xena, and as Kor in the episode "Lifeblood", from the fifth season. Both programs were filmed in New Zealand. In 2001, he appeared in the offbeat rural romance The Price of Milk, for which he received his first nomination at the New Zealand Qantas Film and Television Awards. Urban later won acclaim for his portrayal of policeman Nick Harvey in Out of the Blue, a dramatization of New Zealand's Aramoana massacre, for which he won the Qantas Film and Television Award for Best Supporting Actor in 2008.