Melbourne's NRL title aspirations remain under a cloud as they were forced to claw their way to a 24-16 win over Gold Coast at home on Friday night.
The victory was their second after a five-game losing streak but the Storm looked far from the pace-setting side that rolled through the start of the season with nine successive victories.
The Titans set up a heart-stopping finish when they scored a converted try with 10 minutes left after David Mead pounced on a pin-point kick by five-eighth Aidan Sezer to close the gap to 18-16.
But the home side sealed the result as the ball went through six pairs of hands on the final tackle before finding try-scorer Gareth Widdop.
Melbourne trailed 10-0 at halftime but responded to a massive blast from coach Craig Bellamy in emphatic style, scoring two tries through Billy Slater and Cooper Cronk in the opening six minutes of the second half to lead 12-10.