Gaudence Cassian Kayombo (born 25 July 1955) is a Tanzanian CCM politician and Member of Parliament for Mbinga East constituency since 2005.