Prandelli left his position with Italy less than two weeks ago, but has already embarked upon a new managerial adventure after being named compatriot Roberto Mancini's successor on a two-year deal.
Last season, the Istanbul club finished second in the Turkish Super Lig and reached the last-16 of the Champions League, and Prandelli is determined to build on Mancini's work.
He said: "Our mission is to create a winning team, able to win trophies and play an entertaining style of football. I’ve visited the technical centre, I think we have everything to work and perform well.
"To achieve success, every supporter, every player, every part of the club has to think the same way. There are many good players already, we all have to work hard together."
The 56-year-old already appears to have struck up a rapport with the club's chairman, Unal Aysal, after revealing the role he played in persuading him to make a swift return to the dug-out.
"I immediately found great sympathy with chairman Unal Aysal. When we met the first time I was immediately convinced by a winning project," added Prandelli.
"This club has a very rich and great history, but as Aysal said, we have to look at a great future ahead of us."
Prandelli vacated his role as Italy boss after failing to guide the Azzurri out of their World Cup group.