The poultry industry is the fastest-growing agricultural sector globally. With poultry meat being economical and in high demand, the end product’s safety is of importance. Globally, governments are coming together to ban the use of antibiotics as prophylaxis and for growth promotion in poultry. Salmonella and Clostridium perfringens are two leading pathogens that cause foodborne illnesses and are linked explicitly to poultry products. Furthermore, numerous outbreaks occur every year. A substitute for antibiotics is required by the industry to maintain the same productivity level and, hence, profits. We aimed to isolate and identify potential probiotic strains from the ceca mucosa of the chicken intestinal tract with bacteriocinogenic properties. We were able to isolate multiple and diverse strains, including a new uncultured bacterium, with inhibitory activity against Salmonella Typhimurium ATCC 14028, Salmonella Abony NCTC 6017, Salmonella Choleraesuis ATCC 10708, Clostridium perfringens ATCC 13124, and Escherichia coli ATCC 25922. The five most potent strains were further characterized for their probiotic potential (i.e., sensitivity to antibiotics and tolerance to gastrointestinal physicochemical conditions). Our analyzed lactobacilli strains exhibited some interesting probiotic features while being inhibitory against targeted pathogens.