The former Congo international appears set to leave The Hawthorns once the transfer window re-opens and says his agent is already in talks with potential suitors.
He is prepared to leave the matter in the hands of his representative, but admits he would be open to the idea of trying his luck elsewhere in 2012/13.
"We have already started talking to teams like Newcastle and Tottenham," Mulumbu told Mercato 365.
"For now, I'm leaving it all in the hands of my agent and I hope to have good surprises on my return from vacation."
Mulumbu joined West Brom in January 2009 on an initial loan deal, with the Baggies making the agreement permanent that summer.
The 25-year-old admits he considered heading for pastures new in 2011, but was persuaded to remain with the Baggies.
He penned a contract that is due to run until 2015, but believes he is now ready to take on a new challenge.
Mulumbu said: "Last year, I thought it would be a little premature to go because it was my first full season.
"But I confirmed my promise this season. I continued to show all my abilities and I think I now have to look for another challenge. That's why I hope to join a club in another class.
"I had a good year, I'm pretty confident and I will leave it now to my agent.
"I'm going to go on holiday and come back stronger because I know that another big season lies ahead."
Barcelona will wear this new home soccer jersey next season. They also have a new away jersey. Get them both.
The Nike Hypervenom is the latest cleat silo from Nike. It will change your game and is worn by the game's top players.
Manchester City will try and win back the Premier League title with this new soccer jersey from Nike!
Neymar's move from Santos to Barcelona is no doubt the biggest summer transfer.
Germany is one of the top teams ever and they will play the US on Sunday.
The hoop soccer jersey is classic and cool. The USA hooped jersey is perfect for every fan. Get in the Gear.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
Jamaica is in need of a win against the U.S. Get the jersey of the Reggae Boyz.
England will debut their new away jersey against Brazil at the Maracana Stadium on Sunday. Get in the Gear
Support the USA national team with an official 2013 Centennial soccer jersey from Nike. Its Official.