Slovenskou reprezentaci vedl Šterbák jako hlavní trenér v sezoně 1997/98, v roli asistenta poté byl i u zisku bronzových medailí na mistrovství světa v roce 2003. Na klubové úrovni trénoval vedle Košic také Poprad, Liptovský Mikuláš a Žilinu, kterou v roce 2006 dovedl k titulu.