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."
Thank you for reading 5 articles this month* Join now for unlimited access
Enjoy your first month for just £1 / $1 / €1
*Read 5 free articles per month without a subscription
Join now for unlimited access
Try first month for just £1 / $1 / €1
Get daily World Cup 2022 news, updates and other football frolics to your inbox
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.