Baringo Senator Gideon Moi has described corruption as a cancer that needs collective effort to fight it.
He said graft destroys the economy and impoverishes people derailing economic growth.
"Corruption is the cancer at the heart of so many of Kenya’s problems," he said on Saturday.
"It destroys the economy, ruins jobs, traps the poorest in poverty, weakens security, compromises health and even undermines the sports we love. I have come to the conclusion that the things we want to see in this country will never be possible without an all-out assault on corruption."
He spoke at the peak of criticism against government over the Sh5.3 billion corruption scandal at the Ministry of Health.
"I advocate for a regime change, to a leadership that will fight this vice in word and deed. Citizens need to wake up, be responsible and hold their leaders accountable. That cannot happen when we're so inclined along tribal/party lines, even when they are wrong. It is the time to ask ourselves those hard and difficult questions."
President Uhuru Kenyatta recently held a summit at State House where he acknowledged that fighting graft had proven difficult for him.