Mariano Rajoy viajó el 19 de marzo de 2004 de Madrid a Las Palmas de Gran Canaria junto a su mujer y su hijo para pasar tres días de descanso en un hotel de lujo de la zona turística de Maspalomas. Acababa de perder las elecciones del 14-M, las primeras a las que se presentaba como líder del PP. Según el PP fue un regalo del partido como recompensa por su esfuerzo durante la campaña electoral. Del viaje se encargo Pasadena S. L., la agencia de Francisco Correa, el supuesto cerebro de la trama Gürtel y, según revela El Confidencial, el PP nunca pagó la factura. Según ha podido saber El Plural, uno de los imputados en la trama, conocedor de este asunto, lo puso en conocimiento de la Justicia.