Alejandro Gómez konnte bereits in seiner Jugend achtbare Resultate erzielen. Mit einer Zeit von 14:16,7 min stellte er einen spanischen Juniorenrekord über 5000 Meter auf und wurde 1984 Spanischer Juniorenmeister im Crosslauf. Bei den Juniorenweltmeisterschaften 1986 gewann er Silber über 5000 Meter.