At CCM Magazine, Andrew Greer rated the album four stars, writing that it is "full of heartbreaking hooks, provocative melodies and poetic verses.

"[4] At Christianity Today, John Brandon rated the album three stars out of five: "Pounding drums, soaring guitar solos, and a classic-rock vocal delivery make this an eclectic, but appealing, listen.

"[3] At Jesus Freak Hideout, Garrett DeRossett rated the album four and a half stars, affirming that "All in all, a listen through The Medicine is highly worth your money, time, and thought [...] in fact, you may leave the experience with more of the latter than you began.

"[5] Roger Gelwicks of Jesus Freak Hideout rated the album four stars, noting, "All things considered, however, The Medicine is artistic, reverent, and accomplished, and is more than a significant step in the right direction both for McMillan and the modern worship scene as a whole.

"[6] At The Blue Indian, Holly Etchison rated the album a 9.3 out of ten, proclaiming that the release "serves as a vibrant message to a weary people", and calling it "essential music for a time of nonessentials.