FFA Cup
Redlands qualified for the 2016 FFA Cup, their first ever FFA Cup appearance, after defeating Pine Rivers United Sports Club, Brisbane City FC and Rochedale Rovers FC in the 2016 FFA Cup preliminary rounds. In their first ever FFA Cup match, Redlands stunned defending A-League champions and 2014 FFA Cup winners Adelaide United 2–1, in front of a crowd of 1,564 at Perry Park. The victory was lauded as the biggest upset in FFA Cup history. Redlands were eliminated in the FFA Cup Round of 16, following a 2–0 loss to Canberra Olympic.