Playing against the likes of Labrador, Broadbeach, Palm Beach and Coolangatta, Robina did struggle and only won 2 senior games in its first 3 seasons.
Things turned around with a move back to Pizzey Park, the club secured the services of Brett Thompson from Southport's GCAFL side with a host of ex Southport players and beat all sides throughout the year except for eventual premiers Palm Beach.
The club then moved their headquarters to H & A Oval in Merrimac for the 1997–98 seasons and shared tenancy with the Broadbeach Cats.
The club relocated to Sir Bruce Small Park in Benowa and shared tenancy with the Surfers Paradise Demons.
In 2003 the club moved to the Scottsdale Drive Oval in Robina and for the first time was based in its namesake suburb.