Brozović a început primul său sezon complet de la Inter, fiind titular și jucând 85 de minute în meciul de deschidere al Seriei A 2015-2016 împotriva lui Atalanta acasă. El a înscris primul gol al sezonului pe 23 noiembrie în timpul meciului cu Frosinone acasă, în care a intrat de pe bancă în minutul 88 și a înscris al patrulea gol al meciului cu patru minute mai târziu, ajutând-o pe Inter să înregistreze victoria cu cea mai mare diferență de goluri a sezonului. Pe 12 decembrie, Brozović a marcat al doilea gol în campionat, cu un șut puternic din afara careului, și ultimul gol al victoriei cu 4-0 împotriva Udinese, sărbătorind golul cu coechipierii săi, creându-și astfel propriul stil de a celebra marcarea golului cunoscut ca EpicBrozo.