Khama, der var medlem af BDP's centralkomité, blev valgt til formand for partiet 22. juli 2003 på partikongressen; her vandt han over den siddende formand, Ponatshego Kedikilwe, med 512 stemmer mod 219.