Pada 19 Juli 2007, Southwest Airlines mengumumkan bahwa Kelleher akan mengundurkan diri dari peran Ketua dan mengundurkan diri dari dewan direksi pada Mei 2008, meskipun ia akan tetap menjadi karyawan penuh waktu selama lima tahun lagi.