Fransa'da futbolcu arayışlarını sürdüren Halilhodziç'in önce Pascal Feindouno ardından da Portekizli Pedro Pauleta ile görüştüğü öğrenildi. Halilhodziç, PSG'yi çalıştırdığı dönemlerde futbolcusu olan, 32 yaşındaki Pauleta'yı ikna etmeye çalışıyor. Pauleta, Halilhodziç ile 2003-2004 sezonunda PSG'de birlikte çalışmış ve o sezon 18 gole imza atarak alkışlanmıştı.
