Atletico Madrid pokazao je interes za dovođenje Strahinje Pavlovića, ali nije imao izravan kontakt s Diegom Simeoneom niti s bilo kojim drugim predstavnicima kluba. Interes je prenesen putem njegova agenta i drugih posrednika. Unatoč interesu Atletico Madrida, Pavlović je već odlučio pridružiti se Milanu, značajno pod utjecajem poticaja Zlatana Ibrahimovića. Igrač je imao snažnu želju pridružiti se Milanu, privučen ugledom kluba, privlačnošću Serie A i svojim odnosom s Ibrahimovićem. Pavlović je spomenuo da je Milan bio prvi klub koji mu se obratio, te je imao višestruke razgovore s Ibrahimovićem, koji je cijenio njegov karakter i želio ga vidjeti u Milanu. Iako je bilo nekih manjih problema s njegovim tadašnjim klubom Salzburgom, transfer u Milan uspješno je zaključen.