The influence of feed supplements on behavior and memory has been recently studied in livestock. The objectives of the study were to evaluate the effects of a synbiotic on: an episodic-like (SOR: Spontaneous Object Recognition), a working (BARR: Fence barrier task), a long-term (TMAZE: Spatial T-maze task) memory test and on gut microbiota composition. Eighteen female piglets were supplemented from 1 to 28 days of age with a synbiotic (SYN), while 17 served as control (CTL). Feces were collected on days 16, 33 and 41 for 16S rRNA gene composition analyses. In the SOR, SYN piglets interacted more quickly with the novel object than CTL piglets. In the BARR, SYN piglets had shorter distances to finish the test in trial 3. In the TMAZE, SYN piglets were quicker to succeed on specific days and tended to try the new rewarded arm earlier during the reversal stage. Difference of microbiota composition between treatments was nonexistent on D16, a tendency on D33 and significant on D41. The synbiotic supplement may confer memory advantages in different cognitive tasks, regardless of the nature of the reward and the memory request. Difference in memory abilities can potentially be explained by differences in microbiota composition.