Trying using the collars that spray a citrus scent into their face instead of the shock collar.
http://www.amazon.ca/Petsafe-Premier.../dp/B0002D31QU
But before making any purchases, you should try and figure out why he's barking, is he an outdoor dog?