All season long, they craved a regular goalscorer. Now, the LionsXII may have found one for 2014.
And he is a familiar face too.
Having played for the team last term, Singapore international Khairul Amri on Tuesday confirmed that he has agreed a two-year deal to rejoin the Malaysian Super League champions.
This, after scoring nine goals to help Tampines Rovers clinch their third successive Great Eastern-Yeo's S-League crown.
"It will be a totally new challenge for me because during my first year with the team, I was injured most of the time," the 28-year-old told The Straits Times on Tuesday.
Amri's injury woes over the years have been well-documented, having suffered everything from broken metatarsals and torn knee ligaments to groin strains.
In fact, when asked which was the last full season he got through unscathed, the striker's initial response was a simple "whoa".
The answer he eventually arrived at was 2006 when he was playing for the Young Lions.
But coming off a season in which he steered clear of major injuries and looks set to finish as the S-League's top Singapore-born scorer, much will be expected of Amri's second LionsXII spell.
"He's probably the best local striker at the moment," Tampines coach Tay Peng Kee said.
"He's worked very hard to get himself fit and, with his experience, he will be able to help guide the younger LionsXII boys along."
Indeed, Amri, a father of two, is determined to make his mark after watching - with a tinge of envy - the team clinch the MSL title earlier this year.
"As a team, we'll try to retain the title and do better in the Malaysia Cup," said Amri who will don the No. 19 shirt vacated by defender Irwan Shah.
And having won three ASEAN Football Federation Cups (2004, 2007 and 2012) and this year's S-League title wearing that number, he is hoping it will bring more success next season.
"When I retire, I want to be able to say that I won everything - from the league to the Malaysia Cup," Amri said.
Get a copy of The Straits Times or go to straitstimes.com for more stories.