Red ginseng has powerful potential for use as a prebiotic, but its use is limited due to its antibacterial activity. The aim of this study is to present panax ginseng’s endophytic lactic acid bacteria capable to overcome the antibacterial activity of red ginseng and improve their characteristic. Lactobacillus paracasei HY7017 (HY7017) was cultured in a medium supplemented with red ginseng. The probiotic properties and immune-enhancing effects of HY7017 were investigated in vitro and in vivo. HY7017 was proliferated strongly in RGE and had significantly improved properties compared with an L. paracasei type strain ATCC25302. HY7017 cultured in RGE-supplemented medium increased the production of nitric oxide, TNF-α, and IL-6 in macrophages, and increased IL-12 and IFN-γ secretion in splenocytes. Furthermore, HY7017 restored WBC counts, increased the amount of IL-2 and IFN-γ released, and enhanced the cytotoxicity of natural killer cells when orally administered to immunosuppressed mice. Moreover, HY7017 has properties that make it suitable as a probiotic, such as stability in the gastrointestinal tract and adhesion to Caco-2 cells. This study showed that HY7017 cultured with RGE may contribute to the development of probiotics to enhance immunity.