The present invention discloses a novel isolated bacterial strain exhibiting probiotic properties. More particularly, the invention discloses a probiotic composition comprising Brevibacterium casei AP9 MCC0012 having improved pH and bile tolerance and improved antimicrobial properties as well as possessing cholesterol reduction property.