Gerard Butler
Gerard Butler wasn't always one of the biggest names in Hollywood. His third role ever was in Tale of the Mummy (1998); Butler played a character named Burke. This was one of the many small roles Butler took on before his breakthrough in the early aughts, when he was selected to play Attila the Hun in the TV miniseries Attila (2001).
Jaimie Alexander
Rest Stop (2006) was Jaimie Alexander's second time starring as the lead in a horror film. Alexander portrayed Nicole Carrow, a girl who escapes from home and goes on a trip with her boyfriend, where, as the name suggests, they encounter a crazed serial killer at a rest stop. Despite negative reviews, Rest Stop earned a sequel titled Rest Stop: Don't Look Back (2008).