2003 starteten Javier Bosma und Herrera gemeinsam bei der Welttour. Bestes Ergebnis war ein neunter Platz auf Mallorca. Im gleichen Jahr hatte der Athlet aus Castellón einen schweren Autounfall und lag drei Tage im Koma. Es war unklar, ob der Spanier jemals wieder Sport auf hohen Niveau treiben könnte. Trotzdem wurde das folgende Jahr zu seinem erfolgreichsten in der ersten Dekade seiner Karriere. Herrera und Bosma gewannen zunächst das Finale bei den Italian Open der European Championship Tour gegen Markus Dieckmann und Jonas Reckermann. Eine Woche später besiegten sie die zu dieser Zeit amtierenden Weltmeister Emanuel Rego und Ricardo Santos im Endspiel der Olympic Garden Open in Lianyungang. Bei den Olympischen Spielen in Athen bezwangen die beiden Spanier in den Gruppenspielen sowohl die schweizerischen Laciga Brüder Martin und Paul als auch die österreichischen Paare Berger / Gosch und Nowotny / Gartmayer. Im Achtelfinale setzten sich Herrera und Bosma gegen die Schweden Björn Berg und Simon Dahl durch, in der folgenden Runde schalteten sie die Kanadier John Child und Mark Heese aus. Im Halbfinale wurden die Australier Julien Prosser und Mark Williams bezwungen. Erst im Finale gegen Emanuel / Santos endete der Siegeszug von Javier Bosma und Pablo Herrera, der im gleichen Jahr die U23 Europameisterschaft mit seinem Jugendpartner Raul Mesa gewann. Mit ihm wurde Herrera 2005 auch Kontinentalmeister der Erwachsenen in Moskau nach Siegen über die Deutschen Christoph Dieckmann / Andreas Scheuerpflug im Semifinale und die Schweizer Patrick Heuscher / Stefan Kobel im Endspiel. In den folgenden beiden Jahren erreichten die spanischen Beachvolleyballer bei der Weltserie einen vierten Platz in Roseto degli Abruzzi sowie fünfte Plätze in Klagenfurt und Paris und belegten den neunten Platz bei der Weltmeisterschaft in Gstaad. 2008 gewannen Mesa und Herrera die Bronzemedaille in Berlin und die Goldmedaille in Kristiansand.