The aim of this study was to screen the lactic acid bacteria for fermentation of adlay bran and evaluate the anti-wrinkle effect of fermented and non-fermented adlay bran. Adlay bran was fermented with candidate LAB and extracted with 70% ethanol. The extracts from LAB-fermented adlay bran and non-fermented adlay bran were evaluated for the anti-wrinkle effects by measuring the hyaluronan, collagen, and elastin production in cells using ELISA kit. The molecular anti-wrinkle mechanism was investigated by RT-qPCR. Furthermore, the antioxidant activity, total phenolic and flavonoid content were also determined. Among the tested LAB, Lactobacillus brevis MJM60390 was selected for the highest glycosidase activity. Both extracts from adlay bran (NFAB) and L. brevis MJM60390-fermented adlay bran (LBFAB) showed anti-wrinkle effect, and LBFAB showed higher activity. Compared with control, hyaluronan production was increased by 24.73% and 59.38%, collagen production was increased by -13.08% and 34.19%, and the elastin production was increased by 29.78% and 53.73% by NFAB and LBFAB treatment, respectively. Investigation on the mRNA expression showed that LBFAB upregulated the expression of Has 2 and Has 3 and downregulate HYAL1 and HYAL2. LBFAB also upregulated the mRNA expression of COL1A1, COL1A2, ELN and inhibited the expression of collagenase and elastase. However, not all of these genes were regulated by NFAB. Furthermore, the antioxidant activity was significantly increased after fermentation, and the content of the phenolic and flavonoid compounds also increased in the LBFAB. In this study, we demonstrated that fermentation of adlay bran with L. brevis MJM60390 enhanced the anti-wrinkle activity through increasing the hyaluronan synthesis in keratinocytes and improving collagen and elastin production in dermal fibroblasts.