This study investigated the service priming effect on creativity performance. In three experiments, the service priming was manipulated in three ways (Army priming, Air Force priming, and a Neutral condition). Participants' performances on the Chinese Remote Associates Test (CRAT), insight problems, and critical thinking problems were accordingly measured in each experiment. Results showed that the Air Force priming improved creativity and the Army priming enhanced critical thinking. The results suggest that the constructions and processes of these two manipulations are different. In addition, results also suggested that the branch of military service moderates the relationship between the service priming and the performance of creativity.