Baloche har i løpet av karrieren blitt nominert til flere Dove Awards. Han var nominert i kategorien «Årets sang» i både 2002 og 2003. I 2002 var han også nominert i kategorien «Årets sangsskriver». I 2009 vant han Dove-prisen for «Inspiration Recorded Song of the Year» sammen med Miichael W. Smith og Debbie Smith for sangen «A New Hallelujah». I 2013 fikk han også den canadiske Covenant Award for sitt franskspråklige album .