Cleaver era incaricato di organizzare una conferenza studentesca alla Fisk University di Nashville, Tennessee. Alla conferenza, Cleaver ha incontrato il ministro dell’informazione per il Black Panther Party, Eldridge Cleaver, che stava parlando alla conferenza. Era appena uscito di prigione e aveva pubblicato Soul on Ice. Si trasferì a San Francisco nel novembre 1967 per unirsi al Black Panther Party, e solo un mese e mezzo dopo, subito dopo Natale, Eldridge e Kathleen si erano sposati. Si è unita circa tre o quattro settimane dopo Huey Newton è stato accusato di aver ucciso un poliziotto di Oakland in una sparatoria pre-disegnato. Fu a San Francisco che Kathleen divenne il segretario per le comunicazioni del partito e lavorò all’organizzazione di manifestazioni, alla creazione di opuscoli, tenendo conferenze stampa, disegnando poster e parlando ai raduni e alla TV. Cleaver ha applicato tutto ciò che ha imparato dal SNCC al Black Panther Party. Ha creato la posizione stessa, motivata da Julian Bond in SNCC. Nonostante il fatto che oltre due terzi dei membri delle Pantere nere fossero donne, Cleaver era uno dei pochi a ricoprire posizioni di alto livello all’interno del partito. Cleaver divenne il segretario delle comunicazioni e il primo membro femminile del corpo decisionale del Partito. Ha anche servito come portavoce e segretario stampa. In particolare, organizzò la campagna nazionale per liberare il ministro della difesa del Partito, Huey Newton, che fu incarcerato. Kathleen Neal Cleaver era tra un piccolo gruppo di donne che erano di primo piano nel Black Panther Party, che comprendeva Elaine Brown e Ericka Huggins.
Il primo grande attacco contro il Black Panther Party fu negli anni ‘ 60 da parte della prima squadra SWAT di Los Angeles. Con il passare degli anni, nel 1971 quasi 30 dei membri del black panther party erano stati uccisi. Cleaver ha avuto un momento difficile guarigione dalla scomparsa di tanti dei suoi colleghi ed è stato emotivamente segnato. Ciò che l’ha aiutata di più stava andando alla radice di tutto, che stava trovando da dove provenivano l’ansia e il trauma. Con il passare del tempo, c’era un gruppo di donne del Black Panther Party, tra cui Cleaver, che vorresti incontrare e discutere di ciò che è successo a loro, di ripristinare la loro salute, e per recuperare da infortuni e le esperienze traumatiche che hanno affrontato Nel 1968 (l’anno suo marito corse per la presidenza della Pace e della Libertà ticket) ha corso per la California, il 18 ° stato di assemblea distrettuale, anche in quanto candidato di Pace e Libertà. Cleaver ha ricevuto 2.778 voti per il 4,7% dei voti totali, finendo terzo in una corsa a quattro candidati.
Come risultato del loro coinvolgimento con il Black Panther Party, i Cleavers erano spesso oggetto di indagini della polizia. L’appartamento dei Cleavers fu perquisito nel 1968 prima di un raduno dei Panther dalla squadra tattica di San Francisco con il sospetto di nascondere armi e munizioni. Più tardi quell’anno, Eldridge Cleaver inscenò un’imboscata deliberata di agenti di polizia di Oakland durante la quale due agenti di polizia furono feriti. Cleaver è stato ferito e collega Black Panther membro Bobby Hutton è stato ucciso in una sparatoria dopo lo scambio iniziale di spari. Accusato di tentato omicidio, saltò la cauzione per fuggire a Cuba e in seguito andò in Algeria.
Quando Cleaver tornò negli Stati Uniti, dichiarò che la sparatoria era un’imboscata deliberata contro la polizia. Lo stesso autore che ha dato la notizia di questa affermazione dubitava della sua veridicità, perché era nel contesto di un discorso insolito in cui Cleaver ha dichiarato “abbiamo bisogno di polizia come eroi”, e ha detto che ha denunciato i comitati di revisione civili delle sparatorie della polizia per il motivo che “è un timbro di gomma per omicidio.”L’autore ipotizza che avrebbe potuto essere un pay off per il sistema di giustizia della contea di Alameda, il cui giudice solo pochi giorni prima aveva dato Eldridge Cleaver libertà vigilata invece del carcere; Cleaver è stato condannato al servizio alla comunità dopo essere stato accusato di tre accuse di aggressione contro tre agenti di polizia di Oakland. Il documentario della PBS A Huey Newton Story scopre che “Bobby Hutton è stato girato più di dodici volte dopo che si era già arreso e si è spogliato delle mutande per dimostrare che non era armato.”Durante il periodo di Kathleen Cleaver con il Black Panther Party ha aiutato a sfamare le persone, ha fornito assistenza medica alle famiglie e ha portato le famiglie a visitare i propri cari in prigione. Ha anche “aiutato a mettere insieme ritiri di guarigione per le donne che erano state nel Black Panther Party, donne che avevano vissuto sottoterra, che erano state torturate, che erano state esiliate”