 His first role in a TV series followed shortly thereafter when he was cast in "La Femme Nikita".He got the role largely because he could speak Czech from the year he spent teaching English in the Czech Republic.In 2000 Lemke landed the role of the mustachio-twirling mercenary Captain Grisham on the fantasy-genre series "The Queen of Swords", which Variety Magazine declared a "guilty pleasure".