The Lib Dem leader famously abandoned his general election pledge to vote against any increase in university tuition fees when he entered into a coalition with the Tories in 2010, a move which was seen as a betrayal by many students.
Today, he outlined new proposals to help young people into the workplace as he warned that for many teenagers, careers advice is still a "tick box exercise squeezed into a lunchtime break".
The measures include a Ucas-style system for vocational qualifications, tougher requirements on schools to offer decent careers guidance to pupils and access to Jobcentres from age 16.
Mr Clegg said: "For a lot of the young people I meet, careers guidance currently feels like a tick box exercise squeezed into lunchtime break with a busy teacher, who no doubt already has a lot on their plate.
"So, we are issuing new guidance for schools, in the next few weeks, that will set out just what good careers advice should look like. And not take-it-or-leave-it guidance. To make sure it's being followed, Ofsted will be looking more closely at the quality of careers advice and support available when they inspect schools."
One of the "most important" changes will be a new responsibility on schools to develop links with local employers, he added.
Mr Clegg announced plans to create a Ucas-style system for those young people who do not want to study for a degree.
"
Teenagers will be able to apply for their preferred course through the site, and local councils will be responsible for making sure it carries up to date information.
"Ultimately, I want to see this process become a rite of passage for every 16-year-old: helping you to make an active choice about your future and set out a clear plan for the road ahead," Mr Clegg said.
He also announced that in future, young people will be able to gain help at Jobcentres from age 16, with around 3,000 16 and 17-year-olds taking part in pilot projects.