У 1961 заснаваў Дэмакратычную партыю Батсваны, якая ў 1965, выступаючы на ​​сацыялістычных і пан-афрыканісцкіх пазіцыях, выйграла парламенцкія выбары, пасля чаго Кхама стаў прэм'ер-міністрам Бечуналенда.