In 1996, she guest starred on Lois & Clark: The New Adventures of Superman as the character Sarah/Zara in four episodes — two at the end of season 3, and two at the beginning of season 4. In the 1996–97 NBC American version of the British TV comedy Men Behaving Badly, featuring Rob Schneider and Ron Eldard, she starred as Sarah, Eldard's character's girlfriend. Bateman returned to TV with the 2003 Showtime mini-series, Out of Order, alongside Eric Stoltz, Felicity Huffman, and Bill Macy.