Oxidative stress occurs in the process of egg storage. Antioxidants as feed additives can enhance egg quality and extend the shelf life of eggs. Selenium-enriched Cardamine violifolia (SEC) has strongly antioxidant properties. The objective of this study was to assess the effects of dietary supplementation with SEC on egg quality and the yolk antioxidant capacity of eggs stored at 4 °C and 25 °C. Four hundred fifty 65-week-old, Roman hens that were similar in laying rate (90.79 ± 1.69%) and body weight (2.19 ± 0.23 kg) were divided into 5 groups. The birds were fed diets supplemented with 0 mg/kg selenium (Se) (CON), 0.3 mg/kg Se from sodium selenite (SS), 0.3 mg/kg Se from Se-enriched yeast (SEY), 0.3 mg/kg Se for selenium-enriched Cardamine violifolia (SEC) or 0.3 mg/kg Se from Se-enriched Cardamine violifolia and 0.3 mg/kg Se from Se-enriched yeast (SEC + SEY) for 8 weeks. The eggs were collected on the 8th week and were analyzed for egg quality and oxidative stability of yolk during storage at 4 °C or 25 °C for 0, 2, 4, or 6 weeks. Dietary SEC and SEC + SEY supplementation increased the Haugh unit (HU) and albumen foam stability in eggs stored at 4 °C and 25 °C (p < 0.05). SS and SEC supplementation increased the yolk index in eggs stored at 25 °C (p < 0.05). SEC or SEC + SEY slowed down an increase in albumen pH and gel firmness in eggs stored at 4 °C and 25 °C (p < 0.05). Moreover, SEC or SEC + SEY alleviated the increase in malonaldehyde (MDA), and the decrease in total antioxidant capacity (T-AOC) level and total superoxide dismutase (T-SOD) activity in yolks stored at 4 °C and 25 °C (p < 0.05). These results indicate that SEC mitigated egg quality loss and improved the antioxidant capacity of yolks during storage. SEC supplementation would be advantageous to extend the shelf life of eggs.