En sus primeros años, Paulo empezó con el motocross, aunque poco a poco también fue empezando a destacar en otras competiciones como enduro y raid, siendo estas últimas las que más fama le han dado.

Ganó la primera especial de su carrera,[2]​ aunque a mitad del raid se volvió a caer fuertemente cerca de Antofagasta, viéndose obligado al abandono.

Esta temporada vuelve a correr el Dakar y todas las fechas del mundial de raid.

En el Dakar Argentina-Chile-Perú vuelve a tener problemas, sobre todo en la sexta etapa con un problema de motor, que le hizo perder más de seis horas y todas sus opciones, aunque finalmente acabara 26.º.

Repetiría posiciones en las siguientes dos citas, el Rally de Catar y el Rally de Cerdeña en sus últimas dos carreras con Husqvarna ya que fichó por Honda junto con Barreda.

En el Dakar, en la calurosa quinta etapa su moto cae en llamas, y debe abandonar de nuevo.

En la última cita del año necesitaba la victoria para poder revalidar título.

Finalizó segundo detrás de Marc Coma, sufriendo además una sanción en la antepenúltima etapa.

[11]​ En estos tres años, volvió a competir en el Dakar con Honda.

Fue muy ovacionado en el podio que se realizó en la ciudad de Paracas.