After arriving in Los Angeles in 1999, he appeared in the Warner Brothers thriller Swordfish starring John Travolta, Hugh Jackman, Halle Berry and Don Cheadle. In the film Martin plays Axl Torvalds, an internationally renowned computer hacker who leads FBI agents on the trail of a criminal mastermind. Based on his performance in Swordfish, Martin was offered a role in the German thriller Soundless.
Before Swordfish Martin played a role in the original Showtime series Beggars and Choosers, an inside look at the television networks developed by Peter Lefcourt and Brandon Tartikoff that was popular within the entertainment industry. Martin played "Nikolai Krasnakov", the charming but dangerous Russian mobster whose life was to be developed into a mini-series by the fictional network. Martin played the exuberant young mobster for the entire two seasons.
Martin then moved to Hollywood and has since appeared in the 20th Century Fox's comedy Bedazzled, the Warner Brothers film White Oleander, Patrik Ian Polk’s edgy comedy Punks that was nominated for an Independent Spirit Award, as well as in the independent feature The Scoundrel's Wife, starring Tatum O'Neal, Tim Curry and Julian Sands.
Martin portrayed the title character Vlad Dracula in the USA film Dark Prince: The True Story of Dracula. The film was shot in 2000 on authentic locations in Romania and tells the story of Prince Vlad III Dracula, "the Impaler" (1431–1476), who inspired the name of Bram Stoker's fictional vampire count. Peter Weller, Jane March and Roger Daltrey co-starred in Dark Prince, which premiered in October 2000. Martin then guest-starred as the fictional Count Dracula on the fifth season premiere of Buffy the Vampire Slayer ("Buffy vs. Dracula") alongside his previous All My Children co-star Sarah Michelle Gellar. Rudolf Martin proceeded to guest-star in five episodes of the Fox thriller 24 in which he played two different characters, one of them impersonating the other.
He has also guest starred in other television dramas, notably Judging Amy, Crossing Jordan and in CSI: Crime Scene Investigation as a serial killer motivated by Shakespearean sonnets, as well as Mossad agent Ari Haswari, the antagonist to Mark Harmon on the hit show NCIS for seasons 1–2 until that character's violent death. Also released is the independent feature film River's End, shot on location in Texas.
Martin's main focus remains on working in film; as a European actor, he continues to appear in European productions as well. He had his second lead performance in the film: Bloodlines, the story of a young man coming to terms with his newly discovered family in Slovakia. Bloodlines was shot in San Francisco and Slovakia in 2003.
He is a cast member in Hoboken Hollow, an independent feature with C. Thomas Howell, Dennis Hopper and Michael Madsen and in another German feature, Paparazzo shooting in France and Spain. In Stargate SG-1 he had a guest appearance in the episode "Company of Thieves" in Season 10 as Anateo of the Lucian Alliance. He also has a guest appearance in three episodes of Dexter as drug lord Carlos Guerrero. Currently (as of 2006) completed is Last Exit and Hyenas and the short movie Sunrise.
In 2011, he played the character of Tormento Lancie in the video interludes for Britney Spears' Femme Fatale Tour. Martin's character is a stalker set out to eliminate Spears as the Femme Fatale.
