Paatelainen pelasi omalla urallaan Veikkausliigassa 189 ottelua, joissa hän viimeisteli 62 maalia. Paatelaisen seurat Veikkausliigassa olivat Atlantis, Allianssi, KooTeePee, Jaro, TPS sekä IFK Mariehamn.
Debyyttinsä Veikkausliigassa Paatelainen teki kaudella 2001. Liigakausia kertyi yhteensä 10.
