Piteå öppnade målskyttet, när anfallaren Joakim Högberg hittade nätmaskorna.
Gästerna lyckades dock inte skaka av sig Teg, som drygt halvvägs in i matchen kunde kvittera genom förre Piteåspelaren Fredrik Sandström.
Det oavgjorda resultatet stod sig såväl ordinarie speltid, som övertid ut, vilket gjorde att matchen kom att avgöras på straffar.
Sehlstedt imponerade
Där blev 1-0-skytten Högberg matchvinnare, när han i den sjätte straffomgången satte 2-1-målet.
- Nöjd med två poäng med tanke på att Teg är tuffa att möta på hemmaplan, säger tränaren Stefan Hedlund.
Oskar Sehlstedt var trygg som sista utpost och forwarden Joakim Högberg blev matchvinnare med Piteås båda mål.