This paper addresses the inverse problem of reconstructing a medium's instantaneous, nonlinear response to electromagnetic excitation. Using reflection and transmission data for an almost arbitrary incident field on a homogeneous slab, we are able to obtain the nonlinear constitutive relations for both electric and magnetic fields, with virtually no assumptions made on the specific form of the relations. It is shown that, for a non-magnetic material, reflection data suffice to obtain the electrical nonlinear response. We also show that the algorithms are well posed. Numerical examples illustrate the analysis presented in this paper.