The research literature suggests that different training modalities cause various patterns in training-induced genes expression. This study aimed to investigate the effects of moderate intensity continuous training (MICT) and isocaloric high intensity interval training (HIIT) on gene expression of monocarboxylate transporter 1 (MCT1) and 4 (MCT4), Peroxisome proliferator-activated receptor γ coactivator-1α (PGC-1α), and hypoxia inducible factor-1α (HIF-1α) in soleus and extensor digitorum longus (EDL) skeletal muscles of rats. Thirty male Sprague–Dawley rats were divided into 3 groups of control, MICT, and HIIT. Training protocols were performed according to the principle of overload for 8 weeks and 5 sessions per week. Then, the soleus and EDL muscles were extracted and the expression levels were analyzed using the real time PCR method. In the MICT group, only the EDL HIF-1α mRNA level was significantly higher than that of the control group (p < 0.05). In the HIIT group, however, mRNA levels of MCT4, PGC-1α, and HIF-1α in both muscles were significantly higher than those of the control group (p < 0.05). The comparison between the two training methods demonstrated that the gene expression levels of soleus and EDL MCT4, soleus PGC-1α, and soleus HIF-1α were significantly higher in the HIIT group compared to the MICT group (p < 0.05). There were also significant positive correlations between all mRNA levels of HIF-1α and corresponding mRNA levels of MCT4 (p < 0.05). HIIT caused greater positive responses in the gene expression of MCT4, PGC-1α, and HIF-1α compared to MICT.