In Mixed Doubles, Ullyett won the 2002 Australian Open with Daniela Hantuchová. He reached the final of Wimbledon in 2002, with Hantuchová, and the semifinal of Wimbledon in 2003 and 2005 with Hantuchová and Liezel Huber respectively. He reached the 2005 Australian Open final, also with Huber.
Black, Ullyett's compatriot and long-time doubles partner, retired at the end of 2005. He now plays with Jonas Björkman.