Pasó tres temporadas, se convirtió en parte integral tras ser considerado mejor jugador del equipo en dos temporadas consecutivas. Valdivia era hasta entonces, el gran nombre del Al Ain, transformándose en poco tiempo en el jugador predilecto de la hinchada. Ganó una Eredivisie, camiseta del psg una Supercopa y una Copa de Países Bajos. En enero de 2007 un artículo en el Chicago Sun-Times, informó que miembros de pandillas en el ejército estaban involucrados en el robo y la venta de armas de guerra, municiones y equipos, incluidos chalecos antibalas.