İlk başbakan Erdoğan Ankara'da 2003 yılında yapılan Avrupa Şampiyonası Finalleri'nde Bayan A Milli Takımı, Atatürk Salonu'nda Polonya'nın ardından ikinci olurken, protokol tribününde Cumhurbaşkanı Ahmet Necdet Sezer'in yanı sıra birçok siyasi vardı. Ancak, Filenin Sultanları'nı sahaya inerek kutlayan tek sporsever Başbakan Recep Tayyip Erdoğan oldu. Sporcu Recep Tayyip Erdoğan, voleybolda sahaya inen ilk başbakan oldu.