لكن الفضيحة التي أودت بمصداقيته كانت رفضه لثلاثة عشر عاماً الاعتراف بأبوته لابنته زارا التي أنجبها من علاقة غير مشروعة. وكان توليدو على مدار حملته الانتخابية يُصِر على أنه سيعترف بأبوته لها، لكنه لم يفعل ذلك سوى بعد عامين من فوزه بالرئاسة، بعد أن لجأت أم البنت إلى المحكمة العليا. كان مستشارو توليدو يحثونه على الصدق في هذه المسألة مؤكدين له أن اعترافه سيرفع من مرتبته بين الناس ويزيد من احترامهم له، لكنه رفض بكل إصرار وعناد. ثم جاء اعترافه متأخراً إلى حد جعله يخسر استحسان الشعب.
Der Skandal jedoch, der seine Glaubwürdigkeit erschüttert hat, ist seine 13 Jahre andauernde Weigerung, seine Tochter Zaraí, ein Kind, das einer außerehelichen Affäre entsprang, anzuerkennen. Im gesamten Verlauf seiner Kampagne hatte Toledo steif und fest behauptet, dass er dies tun würde, aber er gestand die Vaterschaft erst zwei Jahre später ein, nachdem die Mutter des Mädchens sich an den Obersten Gerichtshof gewandt hatte.