In 1855 keerde Mac Mahon naar Frankrijk terug en werd bevelhebber van de 1ste Infanteriedivisie van het 1ste Noordelijke Leger. Kort daarop werd hij een van de leidende officieren van het Oriëntaalse Leger dat zich tijdens de Krimoorlog onderscheidde. Tijdens de Krimoorlog nam hij deel aan de zegenrijke Slag bij Malachov, de verovering van de Malakofftoren in de Belegering van Sebastopol (8 september 1855). Mac Mahons moedig optreden werd beloond met een zetel in de Senaat (1856). Ook werd Mac Mahon een post aangeboden bij de Franse generale staf, maar hij ging liever terug naar Algerije.