<b><i>Background/Aims:</i></b> Atopic dermatitis (AD) is a common disease in infancy, for which topical steroids are the first-line therapy but have side effects. Innovative approaches are needed to reduce the burden of AD and corticosteroid usage in infants. <b><i>Methods:</i></b> The once-daily consumption of heat-treated probiotic <i>Lactobacillus paracasei</i> GM-080 or placebo for 16 weeks as supplementary approach to topical treatment with fluticasone propionate cream was compared in AD infants aged 4–30 months. Outcomes were SCORAD and its subscores, TEWL, Infants’ Dermatitis Quality of Life Index (IDQOL), corticoid “sparing effect,” CCL17/TARC, and IgE status. <b><i>Results:</i></b> SCORAD, objective SCORAD, itching, and IDQOL decreased significantly (<i>p</i> < 0.001) over the treatment period in both treatment groups. Slight decreases (ns) were noted in TEWL in lesional and unaffected skin and CCL17 levels. There were no differences between the treatment groups. Total IgE increased over the treatment period in both groups, with significantly higher increase in the heat-treated probiotic group (<i>p</i> = 0.038). There was no evidence of a corticoid “sparing effect” by the probiotic. <b><i>Conclusions:</i></b> In this design, the probiotic <i>L. paracasei</i> was not beneficial as a complementary approach to topical corticosteroids in infants with AD. However, slight beneficial effects may have been masked by the moderate potency corticoid.