This study examines the effects of increasing dietary inclusion levels of fucoidan, from a 44% fucoidan extract on the growth performance and intestinal health of pigs post-weaning (PW). Seventy-two newly weaned pigs (8.4 kg (SD 1.06)) were assigned to: (T1) basal diet (BD); (T2) BD + 125 ppm fucoidan; (T3) BD + 250 ppm fucoidan (8 pens/treatment). The appropriate quantity of a 44% fucoidan extract was included to achieve these inclusion levels. Faecal scores were recorded daily. On d15 PW, samples were collected from the intestinal tract from 1 pig/pen from the BD and BD + 250 ppm fucoidan groups. Pigs supplemented with 250 ppm fucoidan had improved faecal scores and increased concentrations of total volatile fatty acids and propionate in the colon (p < 0.05). The fucoidan-rich extract reduced the expression of CLDN5 (duodenum), SCL5A1/SGLT1 and SI (jejunum) and TJP1, FABP2, and SLC5A1 (ileum) (p < 0.05). The extract reduced the relative abundance of Prevotella and Lachnospiraceae (p < 0.05) and increased the abundance of Helicobacter (p < 0.01) in the caecum. However, no negative impact on growth performance or small intestinal morphology was observed. Thus, the inclusion of 250 ppm fucoidan improves faecal consistency without affecting growth performance and therefore warrants further investigation as a supplement for the prevention of PW diarrhoea under more challenging commercial conditions.