Vernon var fyrstur á alþjóðlegum íþróttakeppni á IAAF World Cross Country Championships árið 2004 þar sem hann keppti í 8.000 metra keppni karla; endaði 64. í tíma 27 mínútna og 12 sekúndna. Næsta alþjóðleg keppni Vernon var IAAF World Cross Country Championships árið 2005
ūar sem hann keppti aftur í keppni yngri karla og endađi í 48. sæti. Á Evrópumótaröðinni 2005 keppti hann í 5000 metra hlaupi og varð fjórði á 14 mínútum og 27 sekúndum. Í desember 2005 vann hann sitt fyrsta alþjóðlega verðlaun á Evrópumótaröðinni í unglingakross og endaði í 2. sæti á eftir Barnabás Bene frá Ungverjalandi. Hann keppti síðan á Evrópumótaröðinni í langhlaupum 2007 og varð þriðji í keppni karla undir 23 ára. Á Evrópumótaröðinni 2007 keppti Vernon í 5000 metra hlaupi og varð sjöundi á 13 mínútum og 59,24 sekúndum. Vernon keppti á heimsmeistaramóti háskólanna í langrennsli árið 2008 og endaði í sjötta sæti. Einnig árið 2008 var 2008 IAAF World Cross Country Championships þar sem Vernon endaði 115 í 12 kílómetra keppni eldri karla. Næsta stóra keppni hans var Evrópumótið í langhlaupum árið 2008 þar sem hann keppti í keppni karla undir 23 ára. Hann endaði í öðru sæti á eftir ítalska Andrea Lalli. Vernon keppti í sínu fjórða heimsmeistaramóti í langrennsli á árinu 2009. Hann keppti í keppni eldri karla og varð 78. Á Evrópumótaröðinni í langrennsli 2009 í Dublin keppti Vernon í eldri keppni karla og endaði í 12. sæti.