This study investigated changes in psychological stress levels of 60 firefighters after participation in an eight-week Equine-Assisted Learning (EAL) program consisting of 16 sessions. The Korean versions of the Posttraumatic Diagnosis Scale (PDS-K), the Center for Epidemiological Studies Depression Scale (K-CESD), and the Difficulties in Emotional Regulation Scale (K-DERS) were used for measurements. Participants were divided into two groups according to level of posttraumatic stress symptoms (PTSS): the PTSS risk group and the PTSS non-risk group. Results showed that PDS-K, K-CESD, and K-DERS scores were significantly reduced after the program in the PTSS risk group. Significant reduction was also found in all sub-scales of PDS-K: re-experiencing, avoidance/emotional numbing, and hyperarousal. Moreover, in the PTSS risk group, there were greater improvements with significant group x time interactions. These findings suggest that EAL is effective in relieving PTSD and PTSD-related symptoms of firefighters with subsyndromal or more severe levels of PTSD.