Lemaignen was een conservatieve politicus. Hij werkte als vertegenwoordiger in de overzeese gebieden van Frankrijk. Vervolgens werd hij president van de Societe comerciale des ports africains de l'Afrique-Occidentale Française en was hij vicevoorzitter van de vakbond Conseil national du patronat français. In januari 1958 werd Lemaignen aangesteld als Commissaris van Overzeese Gebieden. Vier jaar later besloot hij zijn mandaat niet te verlengen en werd zijn functie in de tweede Hallstein commissie overgenomen door Henri Rochereau.