Rosenberg moved to the Premier League in August 2012 after five years with Bundesliga club Werder Bremen, but failed to make an impression and is thought to be close to a move to his first club Malmo.
In 33 appearances for the Midlands side, Rosenberg failed to score once.
West Brom sold Shane Long to Hull City in January, but boosted their striking ranks on deadline day with the signing of Thievy Bifouma from Espanyol.
And after slipping down the pecking order at The Hawthorns, Rosenberg has moved on in search of pastures new.
A club statement read: "Markus Rosenberg has had his Albion contract cancelled by mutual consent and is now a free agent.
"The club would like to thank Markus for his efforts over the past 18 months and wishes him well in his future career."
Manchester United eyeing surprise move for AC Milan star for whom tension in Italy is growing: report
‘Even though Kevin Keegan was my boyhood hero, we never really saw eye-to-eye. That was an underwhelming time for me – I felt on the outside’: Newcastle cult hero reveals disappointment over how things went under King Kev
