Josh Radnor Ted Mosby Actor Jason Segel Marshall Erikson Actor Alyson Hannigan Lily Aldrin Actor Neil Patrick Harris Barney Stinson Actor Cobie Smulders Robin Sherbatsky Actor Bob Saget Narrator David Henrie Son Guest Star Lyndsy Fonseca Daughter Guest Star Joe Nieves Carl Guest Star Tiffany Brouwer Laura Guest Star Alyshia Ochse Tatiana Guest Star Chuck Carter Guy 2 Guest Star Dustin Lancaster Guy 3 Guest Star Gita Isak Stewardess Guest Star Earl Billings Officer McNeil Guest Star Mark Edward Smith Bomb Squad Guy Guest Star Robb Derringer Derrick Guest Star Carla Toutz Sascha Guest Star Pedro Miguel Aree Dana Guest Star Floyd Vanbuskirk Leonard - Cab Driver 2 Guest Star Anna Zielninski Cute Girl Guest Star Carter Bays Executive Producer Craig Thomas Executive Producer Pamela Fryman Director Phil Lord Writer Christopher Miller Writer