Olmedo startet sin internasjonale karriere som junior, da han deltok i Junior-VM i friidrett 2000. Han ble slått ut i forsøksheatet under EM i friidrett innendørs 2002, men nådde finalen under Junior-VM 2002, og tok åttendeplass med tiden 1.56,73.