Oksanen aloitti Crisis Management Initiativessa työskentelyn jo sotilasuransa ohella. Elokuussa 2003 hän oli ensimmäistä kertaa mukana CMI:n operaatiossa, kun YK:n paikallinen päämaja pommitettiin Bagdadissa, Irakissa. Myöhemmin Oksanen oli keskeinen tekijä Acehin konfliktin rauhanneuvotteluissa ja toteutuman seurannassa Indonesiassa vuosina 2004-2012.