W 2016 roku zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2000 Arsenal Berekum Division One League ? ? 2001 Ghana Premier League 12 1 2002 Liberty Professionals FC 10 0 2002/03 Maccabi Tel Awiw Ligat ha’Al 17 0 2003/04 22 0 2004/05 7 0 2004/05 Hapoel Tel Awiw 15 1 2005/06 27 2 2006/07 West Ham United Premier League 5 0 2007/08 14 0 2008/09 Fulham F.C. 36 0 2009/10 22 0 2010/11 16 0 2011/12 Leicester City F.C. Championship 6 0 2012/13 Hapoel Tel Awiw Ligat ha’Al 9 0 2013/14 Santos FC National First Division 17 0 2014/15 Maritzburg United FC Premier Soccer League 27 0 2015/16 7 0
Kariera reprezentacyjna W 2001 roku Paintsil wystąpił na Mistrzostwach Świata U-20 w Argentynie i wywalczył wicemistrzostwo świata. W 2002 roku został powołany do kadry na Puchar Narodów Afryki 2002. 24 stycznia w meczu z RPA zadebiutował w pierwszej reprezentacji Ghany.
W 2006 roku Paintsil został powołany na Puchar Narodów Afryki 2006, jednak Ghańczycy odpadli już po fazie grupowej. Latem Ratomir Dujković zabrał go na Mistrzostwa Świata w Niemczech. Tam wystąpił we wszystkich czterech spotkaniach swojej drużyny: grupowych z Włochami (0:2), z Czechami (2:0) i z USA (2:1), a także w 1/8 finału z Brazylią (0:3).