Nkaissery was elected to the National Assembly in 2007 and served as an Assistant Minister for Internal Security in the cabinet of President Mwai Kibaki from 2008 to 2013. When Operation Linda Nchi was launched in 2011, he served as the assistant minister to the Kenyan Ministry of Defence.