Competing at a national level since his mid teens, Vos came second in the Dutch National Youth Championships in 2003, and two years later he won the Dutch Junior A all-arounders title. As part of the Dutch team in the 2005 European Athletics Junior Championships in Kaunas he came tenth.