El Newcastle United fue rebautizado como Newcastle United Jets para la temporada inaugural de la A-League (2005/06) para proyectar una nueva imagen y evitar confusiones con el club de la FA Premier League, el Newcastle United F.C..