La A-League 2005-2006 fu l'edizione inaugurale della A-League, una competizione per club di calcio in Australia. Dopo oltre 12 mesi senza una competizione nazionale per club professionistici, la prima partita di A-League fu giocata il 26 agosto 2005. La competizione era strutturata in un girone all'italiana in cui le squadre si affrontavano per tre volte prima di un turno di playoff per il titolo in cui si affrontavano le prime quattro squadre.
La prima finale di A-League ebbe luogo il 5 marzo 2006, e vide il Sydney Football Club diventare il primo campione, dopo aver battuto il Central Coast Mariners per 1-0. L'Adelaide United, invece, chiuse la stagione regolare al primo posto in classifica.
Tra i partecipanti dell'A-League, quattro venivano dalla National Soccer League (1977–2004): Perth Glory (fondato nel 1995), New Zealand Knights Football Club (1999), Newcastle Jets (2000) e Adelaide United (2003). I New Zealand Knights si erano iscritti precedentemente alla NSL col nome di Auckland Football Kingz, ma andarono incontro a una profonda ristrutturazione ed ebbero una rosa molto diversa. Il Queensland Roar aveva partecipato in precedenza alla NSL tra 1977 e il 1988 e aveva partecipato alla Queensland State League da allora col nome di Brisbane Lions, ma non c'è alcuna relazione con la squadra dell'AFL, con cui condivide il nome.