Ωστόσο, έγινε πολιτικά τρωτός μετά τις γενικές εκλογές του 2002, όταν το Κόμμα του, Μητέρα Πατρίδα, δεν κατάφερε να κερδίσει ούτε μια κοινοβουλευτική έδρα.
Međutim, Yilmaz je postao politički ranjiv nakon općih izbora 2002. godine, kada njegova Domovinska stranka nije uspjela osvojiti niti jedno mjesto u parlamentu.