헤르타 BSC
살리호비치는 하부리그에 속한 미네르바 93 베를린과 헤르타 03 첼렌도르프의 유소년 팀에서 축구를 시작하였다. 2000-01 시즌, 그는 헤르타 BSC 베를린으로 옮겼고, 그는 2003년에 베를린의 리저브 팀에 들어가기 전까지 U-17팀과 U-19팀에서 활약하였다.