Episodul Detroit 1994
Chiar daca a fost rareori titular, Vladoiu a fost un obisnuit al echipei nationale. El a participat si la doua turnee finale, Mondialul din 94 si Euro 96. Cel mai greu moment al carierei sale s-a petrecut la Detroit, in SUA, la meciul pierdut cu Elvetia, 1-4, cand a fost eliminat dupa 3 minute pentru un fault din spate. „Am fost prea hotarat. Era primul meu meci la Campionatul Mondial, stiam ca ma urmareste toata tara. Doream sa dau totul pe teren”, spune Vladoiu despre acest moment nefericit al carierei sale.