 A move to Red Star followed shortly after in August 2006.However, Trišović's season and a half for the Belgrade club largely proved to be a disappointment.He was getting playing time with 21 league appearances in the 2006/07 season while the club was coached by Dušan Bajević, but when he walked out in March 2007, Trišović lost his first team place under new head coach Boško Đurovski.