In view of the wide traditional uses of legume sprouts, several strategies have been approved to improve their growth, bioactivity, and nutritive values. In this regard, the present study aimed at investigating how priming with selenium nanoparticles (SeNPs, 25 mg L−1) enhanced the effects of β-amino butyric acid (BABA, 30 mM) on the growth, physiology, nitrogen metabolism, and bioactive metabolites of Medicago interexta sprouts. The results have shown that the growth and photosynthesis of M. interexta sprouts were enhanced by the treatment with BABA or SeNPs, being higher under combined treatment. Increased photosynthesis provided the precursors for the biosynthesis of primary and secondary metabolites. In this regard, the combined treatment had a more pronounced effect on the bioactive primary metabolites (essential amino acids), secondary metabolites (phenolics, GSH, and ASC), and mineral profiles of the investigated sprouts than that of sole treatments. Increased amino acids were accompanied by increased nitrogen metabolism, i.e., nitrate reductase, glutamate dehydrogenase (GDH), glutamate synthase (GOGAT), glutamine synthase (GS), cysteine synthesis serine acetyltransferase, arginase, threonine synthase, and methionine synthase. Further, the antioxidant capacity (FRAP), the anti-diabetic activities (i.e., α-amylase and α-glucosidase inhibition activities), and the glycemic index of the tested sprouts were more significantly improved by the combined treatment with BABA and SeNPs than by individual treatment. Overall, the combined effect of BABA and SeNPs could be preferable to their individual effects on plant growth and bioactive metabolites.