Vaikka vuoden 1972 kaltaista menestystä ei enää Korneliukille tullut, oli hän edelleen Neuvostoliiton pikajuoksun ykkösnimiä. Kaudella 1973 hän saavutti toisen maansa mestaruuden 100 metrillä ja oli voittamassa Moskovan Dynamon joukkueessa maansa pikaviestimestaruuden. Heinäkuussa 1973 hän juoksi Moskovassa käsiajanotolla ennätysajan 10,0. Kaudella 1974 hän saavutti talven EM-hallikisoissa pronssia 60 metrillä Borzovin ottaessa jälleen mestaruuden. Kesän EM-kisoissa Roomassa hän eteeni 100 metrillä jälleen loppukilpailuun sijoituksen ollessa 8. ja oli mukana 4:ksi sijoittuneessa Neuvostostoliton pikaviestijoukkueessa. Seuraavien vuosien EM-kisoissa menestys oli hieman heikompi kuin aiemmin eli 1975 60 metrillä 6. ja 1976 5.