We report on the experimental realization of time-resolved coincident Coulomb explosion imaging of H2 fragmentation in 10(14) W/cm(2) laser fields. Combining a high-resolution "reaction microscope" and a fs pump-probe setup, we map the motion of wave packets dissociating via one- or two-photon channels, respectively, and observe a new region of enhanced ionization. The long-term interferometric stability of our system allows us to extend pump-probe experiments into the region of overlapping pulses, which offers new possibilities for the manipulation of ultrafast molecular fragmentation dynamics.