In the present study milk and dark chocolates were successfully enriched with probiotic strains L. acidophilus NCFM® and B. lactis HN019. Incorporation of both strains of probiotic bacteria has shown good results in terms of viability in different types of chocolate, but the latter was found to be more effective in preserving a high level of cell activity during 180 days of storage. This research has provided confirmation that the chocolate with probiotics can be stored at room temperature without fear of drastic decline in product functionality. Addition of probiotic strains in chocolates did not lead to a substantial disruption of the sensory properties, and both milk and dark chocolates retained excellent sensory quality during all periods of testing. The chocolate type was the most influential variable for rheology properties determination. Finding more sophisticated techniques of probiotic dispersion would enable continuous production of chocolates with probiotics in industrial scale. Also, further study on the effect of the modified composition of chocolate on the survival of probiotics and their behavior after ingestion would be welcome. Results of this work demonstrated that the combination of probiotic bacteria and different types of chocolate represent a promising route toward formation of new functional products that adequately unite hedonic and health effects, and certainly merits further research attention.