Sotudé comenzó su carrera profesional en el Ministerio de la Vivienda de Irán, y tras dos años allí se incorporó a los servicios legales del banco estatal de comercio Bank Tejarat, desde donde participó activamente en la elaboración jurídica de la causa de Irán frente a Estados Unidos en La Haya, derivada de la «crisis de los rehenes».