Paul died of Aids on the 9th of July 2001. His death announcement in the Nation, a leading newspaper, revealed for the first time in Kenyan history the cause of death. After the first shock among the public it was considered as a brave act in the fight of raising awareness in Kenya about HIV and Aids.