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