Touliatos appeared opposite Jamie Lee Curtis and Leslie Nielsen in the slasher film Prom Night (1980).
He appeared opposite Margot Kidder, Annie Potts and Robert Carradine in the 1981 Canadian film Heartaches.
Touliatos portrayed Dave in The Twilight Zone episode "Father and Son Game" (1989).
In 1992, he portrayed Chris in the 1992 film The Swordsman.
He portrayed a New Orleans bartender opposite Ashley Judd and Tommy Lee Jones in the Bruce Beresford film Double Jeopardy (1999).
Touliatos played Lucio Malatesta in the 2002 film Avenging Angelo, starring Sylvester Stallone.
He appeared opposite Molly Shannon and Kevin Nealon in Good Boy! (2003), in which he portrayed Mr. Leone.
In 2012, he appeared opposite Robert Pattinson in Cosmopolis, a David Cronenburg film based on Don DeLillo's novel of the same name.