Admira Wacker suffered a painful 3-2 home defeat to SK Sturm Graz at the BSFZ Arena.
The 22-year-old opened the score for the Red and Black lads on the 24th minute of the game.
He enjoyed 69 minutes of the match.
Paintsil joined the Austrian side from Finnish second-tier club FF Jaro during the last summer transfer window.