PKK lideri Abdullah Öcalan’ın 15 Şubat 1999’da Kenya’da yakalanarak Türkiye’ye getirilmesi operasyonu sonrasında Ecevit için kullanılan bir lakaptır. Bu ifade, 1974’teki “Kıbrıs Fatihi” lakabına bir gönderme yapsa da, Ecevit’in kendisi tarafından hiçbir zaman benimsenmemiştir; hatta bir mitingde bu pankartın indirilmesini istediği bilinmektedir. “Kıbrıs Fatihi” ulusal bir zaferi ve halkçı bir coşkuyu temsil ederken, “Kenya Fatihi” daha çok bir devlet operasyonunun ve güvenlik bürokrasisinin başarısını ifade eder. Bu lakap, Ecevit’in 1990’lardaki “devlet adamı” kimliğini, yani terörle mücadeleyi birinci öncelik olarak gören lider profilini pekiştirmiştir. Ancak bu durum, onun 1970’lerdeki halkçı ve birleştirici imajından ne kadar uzaklaştığının da bir göstergesi olarak okunabilir.