Fernández deltok under OL 2000 i Sydney og kom på sjuendeplass. I EM 2002 vant han sin første internasjonale tittel da han tok gullet på 20 km. Dette året satte han verdensrekord på 20 km i Åbo med tiden 1:17.22.