The Italian had become a much-loved figure on the paddock, particularly since the success of Netflix's hit show Drive to Survive, and although the team have failed to finish higher than eighth in the constructors' championship since 2018, the general consensus was that Steiner's job was safe.
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.
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 newly-found 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.