The 24pp full-colour quarterly title is distributed to every household in the city and contains information about the council and its partners.
Marjory Kenny, senior manager of operational communications at the council, said: "Connect Communications demonstrated the clearest strategic understanding on how to take the paper forward in terms of quality, editorial-led design, linking to the web, and responding to readers' feedback."
The council declined to comment on the length and value of the contract.
Connect Communications wins Edinburgh council magazine contract
Connect Communications has been awarded the City of Edinburgh Council's contract to design, print and deliver its <i>Outlook</i> magazine, which has a print run of 228,000.