Four new prenylated isoflavones, rhynedulins A-C (1-3) and rhynedulinal (4), were isolated by bioassay-guided fractionation of the dichloromethane bark extract of Rhynchosia edulis. Five previously described compounds, scandenal, ulexin B, cajanone, cajanin, and cyclochandalone, were also isolated. These isoflavonoids showed weak inhibitory activity towards rhodesain, the major cathepsin-L like protease in Trypanosoma brucei. They also have weak antiproliferative activity towards MCF-7 cells.