The leaves of Gouania longispicata Engl. (GLE) have been traditionally used to treat more than forty ailments in Uganda, including stomachache, lung and skin cancers, syphilis, toothache, and allergies. In this study, pure compounds were isolated from the methanolic extract of GLE leaves and their structures elucidated using ultraviolet visible spectroscopy, liquid chromatography–tandem mass spectrometry, high performance liquid chromatography, and 1D and 2D NMR techniques. The antibacterial and antioxidant activities of the compounds were assessed using the broth dilution and DPPH assays, respectively. Two known flavonoid glycosides (kaempferol-3-O-α-rhamnopyranoside and rutin), a phenolic glycoside (4,6-dihydroxy-3-methylacetophenone-2-O-β-D-glucopyranoside), and flavonoids (kaempferol and quercetin) were characterized. This is the first time that the kaempferol derivative, the acetophenone as well as free forms of quercetin, kaempferol, and rutin, are being reported in GLE and the Gouania genus. The compounds exhibited antibacterial activity against Streptococcus pneumoniae and Escherichia coli with minimum inhibitory concentrations between 16 µg/mL and 125 µg/mL. The radical scavenging activities recorded half-minimum inhibitory concentrations (IC50) ranging from 18.6 ± 1.30 µg/mL to 28.1 ± 0.09 µg/mL. The IC50 of kaempferol and quercetin were not significantly different from that of ascorbic acid (p > 0.05), highlighting their potential as natural antioxidant agents. These results lend credence to the use of GLE leaves in herbal treatment of microbial infections and oxidative stress-mediated ailments.