Nell'estate del 1990 passa al , società italiana dove negli anni diventa una delle colonne della squadra di Nevio Scala. Alla sua prima stagione in Italia, Brolin forma una prolifica coppia offensiva con l'attaccante Alessandro Melli, conquistando il quinto posto in campionato e qualificando il Parma alla sua prima competizione europea, la Coppa UEFA. Nella stagione seguente lo svedese gioca tutti gli incontri in programma in campionato, segnando 4 reti e contribuendo alla vittoria del Parma in Coppa Italia. Durante quest'ultima competizione Brolin sigla l'1-1 nella sfida di ritorno contro la Fiorentina, rete che consente ai parmensi di passare al turno successivo per la regola dei gol fuori casa, e l'1-0 nella partita d'andata contro la Sampdoria (il ritorno è pareggiato 2-2), portando gli emiliani in finale dove vincono 2-1 nel doppio confronto contro la . Nell'estate del 1992 arrivano due nuovi stranieri, il colombiano Faustino Asprilla e l'argentino Sergio Berti: il Parma all'epoca poteva schierare in campo solo tre stranieri perciò il posto di Brolin, nel reparto offensivo assieme a Melli, era a rischio. Scala preferisce Asprilla a Brolin, relegando quest'ultimo in panchina. Nonostante ciò, lo svedese gioca da titolare la finale di Coppa delle Coppe vinta per 3-1 sull'Anversa. Gioca anche la Supercoppa UEFA vinta per 2-1 nella doppia finale contro il .