From 2002 to 2004, Vos was a frequent guest on "Tough Crowd with Colin Quinn" on Comedy Central. He picked the show as one of his favourites to do as he lived close to its filming location and by the fact that he could do it with his best friends. In 2003, Vos finished third on the first season of "Last Comic Standing" on NBC. During this time he was given the nickname "The Don" by Cory Kahaney "because of my rough and tough demeanor ... maybe it was more because I was the most experienced comic". At the end of the season, Vos toured with Kahaney and Dave Mordal for eight months. In 2004, Vos was a finalist in its third season.