Valkeinen osallistui alle 20-vuotiaiden Euroopan-mestaruuskilpailuihin vuosina 1981 ja 1983. Molemmilla kerroilla hän karsiutui jatkosta 100 metrin aitajuoksun alkuerissä ja lisäksi hän sijoittui seitsenottelussa 18:nneksi vuonna 1983. Maaotteluedustuksia hänelle kertyi kaikkiaan, nuorten maaottelut mukaan lukien, 11 kappaletta.