Efter det att utkastet till avtal offentliggjordes för två veckor sedan, fick den ilskna redaktionen i den franska tidningen Le Monde nöja sig med att medgivandena till Storbritannien var "omåttliga".
Och medan några i Camerons eget konservativa parti avfärdar hans omförhandling som en vattnig fudge, har politikerna i Paris en helt annan syn.
Här är frågan om framtida budgetförordning särskilt oroande. Även de brittiska ministrarna anser att detta är den viktigaste delen av hela omförhandlingen.
Frågan är följande: De flesta EU-länder som har euron integrerar ytterligare och bygger upp en bankunion med gemensamma regler och bestämmelser. Denna process kommer att fördjupas under de kommande åren.
David Cameron vill ha rättsliga garantier för att euroområdet inte kommer att rigga reglerna på ett sätt som kan skada intressena hos länder som inte har euron. Men Frankrike är oroat över att Förenade kungariket söker särskild behandling för Londons stad, vilket skulle kunna skada den inre marknaden för finansiella tjänster.
Frankrike är också oroat över en ny mekanism som skulle göra det möjligt för länder utanför euroområdet att öka sin oro, vilket skulle kunna täppa till beslutsfattandet.
Förenade kungariket insisterar på att det inte begär något veto eller någon konkurrensfördel, men detta kommer sannolikt att vara fokus för de hastigt arrangerade samtalen här i kväll.
President Hollande står också inför ett val nästa år - och medan han vill att Storbritannien ska stanna i EU kommer han inte att göra något avtal som ger hans motståndare en chans att hävda att han sålde ut till Storbritannien.
EU-omförhandling: Fick Cameron det han ville ha?
Referendum tidslinje: Vad kommer att hända när?
Utsikten från Europa: Vad finns i den för de andra?
Mer: BBC Nyheter EU:s folkomröstningsspecial
Premiärminister David Cameron ska träffa Frankrikes president Francois Hollande i Paris inom kort - det senaste steget i hans strävan att förhandla om nya villkor för EU-medlemskap för Storbritannien.