Bolu Abant'ta manken Şenol İpek'le birlikte tatilini geçiren Medyum Memiş, 2004 yılında erken genel seçim yapılacağı iddiasında bulundu. Medyum Memiş, seçim öncesinde Anavatan Partisi (ANAP) ve Doğru Yol Partisi'nin (DYP) üst düzey yöneticilerinin kendisini arayarak, "Ne olacak bizim partinin hali" diye sorduklarını ifade ederek, "Ben 2 yıl önce erken seçim olacağını, AK Parti'nin birinci, CHP'nin ikinci ve DYP'nin üçüncü parti olacağını söylemiştim. Bu istişarelerimde Recep Tayyip Erdoğan'ın başbakan olamayacağını söylemiştim. Bunlar hep doğru çıktı" dedi.
AK Parti'nin birinciliğinin merkez sağ partilerde sıkıntı meydana getirdiğini ve bu partilerin liderlerinin istifa ettiğini vurgulayan Mehmet Memiş, şunları söyledi:
"DYP ve ANAP'ın üst düzey yöneticileri halen beni arayıp 'Ne olacak partimizin hali' diye soruyorlar. İstişareme göre Mesut Yılmaz ve Tansu Çiller aktif siyasete geri dönecek. Fakat Tansu Çiller parti başkanı olamayacak, sadece olursa milletvekili olacak. Ama Mesut Yılmaz'ın yıldızı parlıyor. İddia ediyorum; 2004 yılında erken seçim olacak. Bu seçimde de Ak Parti birinci olacak. ANAP Meclis'e girecek, ardından da Mesut Yılmaz Cumhurbaşkanı olacak."
Yaşanan "Başbakan kim olacak?" tartışmalarıyla ilgili olarak da açıklamalarda bulunan Medyum Memiş, AK Parti Genel Başkan Yardımcısı Abdullah Gül'ün başbakan olacağını ileri sürdü.