Gökçek ve Altınok'un yıldızları, aynı partide siyaset yapmalarına karşın bir türlü barışmadı. 2004 yerel seçimlerinde her iki isim de Büyükşehir Belediye Başkanlığı için aday adaylıklarını açıkladı. Ancak ipi göğüsleyen Gökçek oldu. 2009 yerel seçimlerinde de tablo yine aynıydı. Bu kez süreç, ortaya atılan seks kasedi iddiaları nedeniyle Altınok'un Keçiören Belediye Başkanlığı'ndan da istifasıyla sonlandı. Gökçek'in özellikle AKP kanadından gelen eleştirilere rağmen her dönem Büyükşehir Belediye Başkanlığına aday olması ve kazanması, 2009'da yaşanan 'seks kasedi olayı' ile birlikte Gökçek'in siyasi hayatında bir 'şahibe' olarak yerini aldı.