A chemical investigation on the leaves of Paederia Foetida resulted into the isolation of two new iridoid glycosides, paefoetines A and B (1 and 2). Structural elucidation of all the compounds was performed by spectral methods such as 1D and 2D (1H-1H COSY, HMQC, and HMBC) NMR spectroscopy. The two isolated iridoid glycosides were tested in vivo for their antinociceptive properties. As a result, 1 exhibited potent antinociceptive activity and its ED50 value (49.2 μmol/kg) was twofold less than those of the positive control drugs aspirin.