Structure elucidation of natural products usually relies on a combination of NMR spectroscopy with mass spectrometry whereby NMR trails MS in terms of the minimum sample amount required. In the present study, the usefulness of on-line solid-phase extraction (SPE) in LC-NMR for peak storage after the LC separation prior to NMR analysis is demonstrated. The SPE unit allows the use of normal protonated solvents for the LC separation and fully deuterated solvents for flushing the trapped compounds to the NMR probe. Thus, solvent suppression is no longer necessary. Multiple trapping of the same analyte from repeated LC injections was utilized to solve the problem of low concentration and to obtain 2D heteronuclear NMR spectra. In addition, a combination of the SPE unit with a recently developed cryoflow NMR probe and an MS was evaluated. This on-line LC-UV-SPE-NMR-MS system was used for the automated analysis of a Greek oregano extract. Combining the data provided by the UV, MS, and NMR spectra, the flavonoids taxifolin, aromadendrin, eriodictyol, naringenin, and apigenin, the phenolic acid rosmarinic acid, and the monoterpene carvacrol were identified. This automated technique is very useful for natural product analysis, and the large sensitivity improvement leads to significantly reduced NMR acquisition times.