38-ročný bek je odchovanec fínskeho Ilves, v kariére precestoval dosť. Po piatich sezónach na seniorskej úrovni v spomínanom tíme z Tampere zamieril do zámoria. Za Nashville Predators a Floridu Panthers odohral za tri sezóny v NHL dokopy 103 zápasov (8+24).

Následne hrával za švédsky tím Skellefteå AIK, vrátil sa do Ilvesu, vyskúšal si aj KHL v drese Ufy, aby päť rokov strávil vo Švajčiarsku. Dva z nich odohral za HC Davos, tri za SCL Tigers. Od začiatku roka 2018 bol súčasťou nemeckého Ingolstadtu, v závere ročníka 2019/20 sa presunul do Sparty Praha. Uplynulú sezónu 2020/21 odohral za HPK Hämeenlinna, čo bolo jeho posledné pôsobisko.

Koistinen počas kariéry reprezentoval Fínsko trikrát na svetovom šampionáte. Raz získal striebro a v jednom prípade bronz. S Davosom si trikrát zahral na Spengler Cupe.