Khama ble valgt til leder av BDP 22. juli 2003 på en partikongress; i dette valget slo han tidligere leder Ponatshego Kedikilwe, med 512 stemmer mot Kedikilwes 219. Khama hadde fått støtte av president Mogae i prosessen.