Wolseley jatkoi palvelustaan Sir Hope Grantin henkilökunnassa Oudhissa, ja kun Grant nimitettiin brittijoukkojen komentajaksi anglo-ranskalaisessa Kiinan retkellä
Hänet seurattiin varapäällikön apulaisena. Hän oli läsnä Sin-ho-taistelussa, Tang-kun valloituksessa, Taku-linnoituksen hyökkäyksessä, Tientsinin miehityksessä, Pa-to-cheaun taistelussa ja Pekingin sisäänmenossa (jonka aikana Kiinan keisarin vanhan kesäpalatsin tuhoaminen alkoi). Hän auttoi joukkojen uudelleenlaskeutumisessa ennen talven tuloa. Hänet mainittiin jälleen lähetyksissä, ja hän sai palveluksestaan mitalin ja kaksi kirppua. Palattuaan kotiin hän julkaisi "Narrative of the War with China" vuonna 1860. Hänelle annettiin majuri-arvo 15. helmikuuta 1861.