פיטקמקי השתתף באולימפיאדת אתונה (2004) וסיים במקום השמיני. במהלך תחרות שנערכה בעיירה קואורטאנה בשנת 2005, קבע פיטקמקי את שיאו האישי - 91.53 מטרים, שהייתה אז התוצאה השישית בטיבה בכל הזמנים (נכון לשנת 2012 זוהי התוצאה השביעית בטיבה בכל הזמנים). באליפות אירופה שנערכה בגטבורג ב-2006 זכה במדליית הכסף, אחרי הנורווגי אנדראס ת'ורקילדסן. בין פיטקמקי לת'ורקילדסן התפתחה לאורך השנים יריבות ספורטיבית אך גם חברות אישית.