V januári 1946 Menderes spolu s Celalom Bayarom, Fuatom Köprülüm a Refikom Koraltanom založil Demokratickú stranu (DP) (v tom čase ako jedinú opozičnú stranu voči vládnej kemalistickej CHP). Po parlamentných voľbách v roku 1950, ktoré s 52% vyhrala DP, sa Menderes stal predsedom vlády, zatiaľ čo jeho stranícky kolega Celal Bayar zastával úrad prezidenta. Vyhral aj parlamentné voľby v rokoch 1954 a 1957, teda prvé tri skutočne demokratické voľby v Turecku. Ako politik bol známy pre svoju výbušnosť, bol schopný spolupracovníkov vyhodiť len pre malú názorovú nezhodu. Medzi úspechy jeho vládnutia patrí dovtedy bezprecedentný ekonomický rast (v priemere 9% HDP ročne) a prístup Turecka do NATO v roku 1952. Kvôli plánovanému prístupu krajiny do NATO rozvinul Menderes zahraničnopolitickú spoluprácu s OSN a zaslúžil sa o tureckú účasť v kórejskej vojne. Okrem záväzku Turecka v OSN boli prioritou jeho zahraničnej politiky členstvo v Balkánskom a Bagdadskom pakte. Taktiež kládol význam na otázku Cypru, v tom čase britskej kolónie, a chcel Turecko prezentovať ako mediátora medzi Európou, Áziou a Amerikou za budovania dobrých vzťahov s USA a Spojeným kráľovstvom. Turecko bolo počas vlády DP zapojené do Marshallovho plánu.