Latem 2006 roku Salihović odszedł z berlińskiego klubu i przeszedł do TSG 1899 Hoffenheim, grającym podobnie jak rezerwy Herthy w Regionallidze. 5 sierpnia zadebiutował w nowym klubie, ale zremisował on 2:2 u siebie z rezerwami TSV 1860 Monachium. W całym sezonie 2006/2007 Sejad zdobył 10 bramek i przyczynił się do historycznego awansu Hoffenheim do drugiej ligi. W sezonie 2007/2008 strzelił 6 goli i zaliczył aż 14 asyst, a Hoffenheim wywalczyło kolejny awans, tym razem do pierwszej ligi. 30 sierpnia 2008 w meczu z Bayerem 04 Leverkusen Salihović strzelił pierwszą swoją bramkę w pierwszej lidze Niemiec.
Kariera reprezentacyjna W reprezentacji Bośni i Hercegowiny Salihović zadebiutował 17 października 2007 roku w przegranym 0:2 meczu eliminacji do Euro 2008 z Norwegią. Od tego czasu stał się podstawowym zawodnikiem kadry narodowej.
Statystyki kariery Sezon Klub Kraj Rozgrywki Mecze Bramki 2004/05 Hertha BSC Bundesliga 5 0 2005/06 Hertha BSC Bundesliga 0 0 2006/07 TSG 1899 Hoffenheim Regionalliga 30 10 2007/08 TSG 1899 Hoffenheim 2.