Incoming Football Federation Australia chief executive James Johnson faces the enormous task of replenishing the organisation's coffers when he begins the job this month after another key sponsor walked away.

Supermarket giant Aldi has chosen not to renew its deal with FFA, which expired at the end of the calendar year.

FFA is looking for a new sponsor for its MiniRoos program. Credit:Jarrah Longbottom

Aldi signed a three-year deal, beginning in 2017, to become the naming rights partner of the federation's MiniRoos program, and it contained an option to extend the partnership.

Sources within FFA confirmed Aldi had chosen not to exercise that option, with the Facebook page for the MiniRoos program changed on Wednesday to remove the company's name and logo from branding.