Kikwete ingresó en la Fuerza aérea (Fuerza de Defensa Popular de Tanzania) en la que alcanzó en 1985 el grado de mayor-instructor.