In this study, the influence of tea extract (TE) on the growth of probiotics in skim milk was examined. Lactobacillus plantarum ST-III, Bifidobacterium bifidum Bb02, Lactobacillus acidophilus NCFM, and Lactobacillus rhamnosus GG were used in this study. The introduction of TE in milk significantly stimulated the propagation and acidification of L. rhamnosus GG and L. acidophilus NCFM. The antioxidant capacities and the total free amino acid contents of all fermented milk products were enhanced by the addition of TE; however, there were different antioxidant properties and free amino acid contents of fermented milk samples fermented by different bacteria. With a 9% (w/w) level, the fermentation with L. rhamnosus GG and L. acidophilus NCFM showed larger numbers of viable cells and faster acidifying rates, as well as excellent antioxidant capacity and abundant free amino acids. The stimulative effects of TE on probiotics can be considered for industrial purposes and has practical implications for commercial applications.