Deo Ndejembi ni miongoni mwa wanasiasa ambao wamepanda hatua kwa hatua katika uongozi wa Serikali na Chama Cha Mapinduzi (CCM).
Ndejembi alianza kujijenga kisiasa kupitia UVCCM, kabla ya kuingia kwenye nafasi za uongozi wa Serikali.
Mwaka 2016, aliteuliwa kuwa Mkuu wa Wilaya ya Kongwa, Mkoa wa Dodoma na Rais DktJohn Magufuli, nafasi ambayo aliitumikia kwa miaka kadhaa kabla ya kuingia kwenye siasa za uchaguzi. Baadaye alichaguliwa kuwa mbunge wa Jimbo la Chamwino, Dodoma, kupitia CCM mwaka 2020.
Safari yake ya uongozi iliendelea baada ya kuteuliwa kuwa Naibu Waziri, akihudumu katika maeneo mbalimbali ya Serikali, kabla ya baadaye kupandishwa kuwa Waziri wa Ardhi, Nyumba na Maendeleo ya Makazi. Kutoka hapo, Ndejembi aliendelea kupanda kisiasa hadi kufikia nafasi ya Waziri wa Nishati.
Sasa, jina lake limeibuka tena katika hatua kubwa zaidi baada ya CCM kumpendekeza Deo Ndejembi kuwa Makamu wa Rais wa Jamhuri ya Muungano wa Tanzania.
Kwa hiyo, safari yake inaweza kufupishwa kwa namna hii: UVCCM → Mkuu wa Wilaya ya Kongwa → Mbunge wa Chamwino → Naibu Waziri → Waziri → Amependekezwa kuwa Makamu wa Rais.
Deo Ndejembi ni mfano wa mwanasiasa aliyepanda hatua kwa hatua kutoka uongozi wa chini hadi nafasi za juu za Serikali.
