Dari Partizan, Pavlovic kemudian membela ke beberapa klub Eropa dari 2020 hingga 2022 yaitu Monaco, Cercle Brugge (pinjaman), FC Basel (pinjaman) sebelum pindah ke Red Bull Salzburg.

Pavlovic bermain dua musim di Salzburg sebelum dan berhasil mengantarkan timnya jadi juara Bundesliga Austria 2023.

Strahinja Pavlovic jadi rekrutan ketiga AC Milan di bursa transfer musim panas 2024. Rossoneri sebelumnya mendatangkan Alex Jimenez dari tim U-19 Real Madrid, serta Alvaro Morata (Atletico Madrid).