While Valtteri Bottas has been pretty bullish about his chances of taking one of the seats with the ambitious new outfit, who his boss would be remains a mystery.
There has been rumours that former Ferrari team principal Mattia Binotto is high on the list for the German team, but he appeared to knock them back last year when it was reported that he had called some of the Audi hierarchy 'clowns'.
Steiner or Binotto for Audi top job?
It remains to be seen whether the team will continue their pursuit of Binotto, or look elsewhere for the person to take them into their first season in F1.
Steiner's new availability may interest CEO Andreas Seidl, with the Italian a dab-hand when it comes to helping teams take their first steps in the sport.
He also has proved that he can make tough decisions, and appease big-name businessmen, with he and Gene Haas sharing an honest and strong working relationship during the Italian's tenure.
On the other hand, Binotto has race-winning experience, and with Audi's ambition being to become a big player in F1, his time at Ferrari could prove to be a useful asset.
Or, Audi could decide to take a completely different option, with former Toyota F1 star Cristiano da Matta also being linked with the job.
GPFans is a multi-platform, multi-language brand dedicated to Formula One coverage. We bring you all the ins and outs of the sport, 24/7, everything from up-to-the-minute news and features to the latest viral stories and clips.
We believe that a new generation of exciting, outspoken drivers will make F1 more popular than ever before, and we want to give our users access to as much of their heroes as possible, on and off the track. From Lewis Hamilton to Max Verstappen, Daniel Ricciardo to Sebastian Vettel, we provide in-depth analysis of every every Grand Prix in the season, from Australia to Abu Dhabi.
With Formula One under the new ownership of Liberty Media, how the sport is being covered is evolving, and GPFans will look to be at the heart of this progression into new media, as one of the fastest-growing sites covering the king of motorsports.