We present the first implementation of mid-infrared dual-comb spectroscopy with an optical parametric oscillator. Methane absorption spectroscopy was demonstrated with a resolution of 0.2 cm(-1) (5 GHz) at an acquisition time of ~10.4 ms over a spectral coverage at 2900-3050 cm(-1). The average power from each individual mid-infrared comb line was ~1 μW, representing a power level much greater than typical difference-frequency-generation sources. Mid-infrared dual-comb spectroscopy opens up unique opportunities to perform broadband spectroscopic measurements with high resolution, high requisition rate, and high detection sensitivity.