Osatu hurrengo esaldia: Vernonen debuta nazioarteko atletismo lehiaketa batean izan zen 2004ko IAAF Munduko Cross Country Txapelketan, non 8.000 metroko lasterketan lehiatu zen; 64. postuan amaitu zuen 27 minutu eta 12 segundoko denborarekin. Vernonen hurrengo nazioarteko lehiaketa 2005eko IAAF Munduko Cross Country Txapelketan izan zen, non berriro ere junior gizonezkoen lasterketan parte hartu zuen, oraingoan 48. postuan amaituz. 2005eko Europako Atletismo Junior Txapelketan 5000metroetan lehiatu zen; 14 minutu eta 27 segundoko denborarekin laugarren sailkatu zen. 2005eko abenduan bere lehen nazioarteko domina irabazi zuen Europako Junior Cross Country Txapelketan, Hungariako Barnabás Bene-ren atzetik bigarren sailkatuz. Gero, lehiaketa batean parte hartu zuen.
2007ko Europako Cross Country Txapelketan eta hirugarren sailkatu zen 23 urtez azpiko gizonezkoen lasterketan. 2007ko Europako Atletismo U23 Txapelketan, Vernonek 5000 metroko lasterketan parte hartu zuen eta 13 minutu eta 59,24 segundoko denborarekin zazpigarren amaitu zuen. Vernonek 2008ko Munduko Unibertsitatearen Cross Country Txapelketan parte hartu zuen, seigarren sailkatuz. 2008an ere izan zen 2008ko IAAF Munduko Cross Country Txapelketan, non Vernonek 115. postua lortu zuen 12 kilometroko lasterketan. Bere hurrengo lehiaketa nagusia 2008ko Europako Cross Country Txapelketan izan zen, non 23 urtez azpiko gizonezkoen lasterketan parte hartu zuen. Andrea Lalli italiarraren atzetik bigarren amaitu zuen. Vernonek bere laugarren Munduko Cross Country Txapelketan parte hartu zuen 2009ko edizioan. Nagusien lasterketan parte hartu zuen eta 78. postuan amaitu zuen. 2009ko Europako Cross Country Txapelketan, Dublinen, Vernonek gizonezkoen senior lasterketan parte hartu zuen; hamabigarren sailkatu zen.