Havířovský rodák odešel do Švédska v roce 2012. Nastupoval za mládežnické týmy Södertälje, ovšem už v ročníku 2012/13 si odbyl premiéru v dospělé Allsvenskan. V následujícím ročníku odehrál 36 zápasů, dal v nich osm branek, přidal 16 asistencí a zamířil do Bostonu.
VIDEO: Když řádí Pasta. 5 nejlepších zápasů Davida Pastrňáka v NHL
V Södertälje ukázal, že v něm dřímá ohromný talent. Ze Švédska si však odvezl i jednu nepříjemnou vzpomínku. Na tvrdý zákrok amerického beka Nicka Angella jen tak nezapomene…