Tchicaya var en av grunnleggerne av det kongolesiske Arbeiderpartiet (PCT) og han ble minister for yrkesrettet og teknisk utdanning i desember 1971. I august 1973 ble høyere utdanning inkludert i hans ansvarsområde.