A day after a meeting of pressure group Change Cycling Now called for a change of leadership and saw three-time Tour de France winner Greg LeMond offer his services as an interim president of the UCI, McQuaid launched the first phase of a stakeholder consultation.
All of those involved in the sport, from riders to industry representatives and anti-doping organisations, have until next Monday to respond to a letter from the UCI.
There are four main topics of conversation - globalisation, anti-doping, riders and sports calendar - and the UCI plan to use the feedback to then finalise and announce the format of its stakeholder consultation.
McQuaid said: "We will work together to tackle issues of concern and build a bright future for cycling.
"We will look at how we can continue the process of globalising cycling, encourage wider participation and make the sport even more interesting for spectators."
The consultation, which will take place in early 2013, is completely separate from the external independent commission, which is charged with looking into the issues and allegations contained in the United States Anti-Doping Agency decision relating to the Lance Armstrong affair.
Teams and major event organisers met in Switzerland this week to discuss the 2013 season and beyond.
The UCI reported speakers included world champion Philippe Gilbert and his BMC Racing team-mate Johann Tschopp, retired rider Dario Cioni, who now works with Team Sky, two lawyers, various television producers and a biodiversity expert.
McQuaid added: "The aim was to address issues that are part of the day-to-day concerns of organisers and riders.
"Everyone at the seminar had the same objective: to see cycling thrive. United, we are very strong and have the force to carry cycling through to a bright future."