Rok 2003., Yebes rozpoczął od startu w bułgarskim turnieju Strandja Mamorial. Hiszpan doszedł do ćwierćfinału, gdzie pokonał go medalista Mistrzostw Świata z 2001 r., Yordanis Despaigne. W czerwcu. wziął udział w Mistrzostwach Unii Europejskiej. Była to pierwsza edycja w historii tych zawodów. Yebes odpadł przed ćwierćfinałem, przegrywając z Grekiem Andoniosem Janulasem. W lipcu, Hiszpan wziął udział w Mistrzostwach Świata, które odbywały się w Bangkoku. Rywalizację w kategorii średniej zakończył na 1/16 finału, przegrywając z medalistą tych zawodów Nikolą Sjekloćą. W roku 2004. Yebes był ćwierćfinalistą 2. edycji Mistrzostw Unii Europejskiej. W ćwierćfinale pokonał go Grek Jeorjos Gazis.