When the Blue Jays won the world series in 92 and 93, it did wonders for their street "cred". This is why most americans still have respect for the blue jays. If you look at their history, when they chose to spend money they picked up free agents like Clemons, Canseco, etc. To this day, if the blue jays get tied to big name players like Manny Ramierez.
So the first way to get Melo, would be to win a title.
Now the blue jays built their 92 and 93 winning teams via smart trades and having a good stadium. Players liked the thought of playing in a revolutionary stadium during the playoffs that provided protection from the weather. This is why Jack Morris left detroit.
So if we make Toronto a "cool" place to play, players will come. As I said before, we need a better marketing campaign for league wide appeal.