The present invention relates to a novel Leuconostoc holzapfelii Ceb-kc-003 (deposited as Korea Accession Number accession KCCM11830P) strain and a composition comprising the same. The novel strain has abilities of preventing hair loss, promoting hair growth, or improving sexual function.본 발명은 탈모 예방, 발모 촉진 또는 성기능 개선능이 있는 신규한 균주 및 이를 포함하는 조성물에 관한 것이다.