Three new (1−3) and six known rotenoids (5−10), along with three known isoflavones (11−13), were isolated from the leaves of Millettia oblata ssp. teitensis. A new glycosylated isoflavone (4), four known isoflavones (14−18), and one known chalcone (19) were isolated from the root wood extract of the same plant. The structures were elucidated by NMR and mass spectrometric analyses. The absolute configuration of the chiral compounds was established by a comparison of experimental ECD and VCD data with those calculated for the possible stereoisomers. This is the first report on the use of VCD to assign the absolute configuration of rotenoids. The crude leaves and root wood extracts displayed anti-RSV (human respiratory syncytial virus) activity with IC 50 values of 0.7 and 3.4 μg/mL, respectively. Compounds 6, 8, 10, 11, and 14 showed anti-RSV activity with IC 50 values of 0.4−10 μM, while compound 3 exhibited anti-HRV-2 (human rhinovirus 2) activity with an IC 50 of 4.2 μM. Most of the compounds showed low cytotoxicity for laryngeal carcinoma (HEp-2) cells; however compounds 3, 11, and 14 exhibited low cytotoxicity also in primary lung fibroblasts. This is the first report on rotenoids showing antiviral activity against RSV and HRV viruses.