لكن الفضيحة التي أودت بمصداقيته كانت رفضه لثلاثة عشر عاماً الاعتراف بأبوته لابنته زارا التي أنجبها من علاقة غير مشروعة. وكان توليدو على مدار حملته الانتخابية يُصِر على أنه سيعترف بأبوته لها، لكنه لم يفعل ذلك سوى بعد عامين من فوزه بالرئاسة، بعد أن لجأت أم البنت إلى المحكمة العليا. كان مستشارو توليدو يحثونه على الصدق في هذه المسألة مؤكدين له أن اعترافه سيرفع من مرتبته بين الناس ويزيد من احترامهم له، لكنه رفض بكل إصرار وعناد. ثم جاء اعترافه متأخراً إلى حد جعله يخسر استحسان الشعب.
Mais le scandale qui a détruit sa crédibilité concerne son refus, pendant treize ans, de reconnaître sa fille Zaraí, une enfant née d'une liaison extraconjugale. Tout au long de sa campagne, Toledo a déclaré qu'il allait la reconnaître, mais il a admis sa paternité seulement deux ans plus tard, après que la mère de la jeune fille se soit adressée à la Cour Suprême pour obtenir gain de cause.