The club, improved their form by end of the season and they finished well clear of danger in 8th place of the Brisbane Premier League.

Redlands were tipped by many to be one of the stronger sides in the 2011 Brisbane Premier League but once again were unable to fulfill their potential, eventually finishing in ninth place on 33 points.

Although injuries played a part in their poor season, ultimately their inability to beat sides above them cost them dearly with the highlight probably being a 1–0 win away at Olympic FC.

In 2012, Redlands United finally fulfilled their potential, finishing top of the Brisbane Premier League by a point with two Wolves FC who won the competition in 2011.

Scottish midfielder Graham Fyfe scored twenty-nine goals for the season, which won him the Golden Boot award for top scorer in the league.