In 1963, the UCI gave Australia "approximately 12 months to form one controlling body, to be recognised as the Australian Cycling Federation".

[citation needed] In late 2011, federal Sports Minister Kate Lundy called for an investigation into Cycling Australia.

Stephen Hodge stepped down as vice-president for similar reasons following the publicity surrounding the Lance Armstrong doping allegations.

[6] The federation suffered financial problems in the early 2010s, after the approval of a strategy in 2010, which attempted to increase Cycling Australia's revenue through a programme of events organisation, led to the organisation making significant losses, compounded by lower than expected sponsorship revenue.

[7] Under the subsequent short-term presidency of Orica–GreenEDGE team owner Gerry Ryan, the federation's involvement in events organisation reduced, a new board was appointed and a A$2 million loan package was agreed with the Australian Sports Commission, state affiliates and Mountain Bike Australia.