Back then, he was a new face in a tired political scene - young and relatively unknown. And his vision and promises were also untested against France"s tough political realities.