Markus satte 1-0 redan i sjätte minuten när han petade in en retur. Just före paus skadade målvakten Nicklas Bergh sig och fick utgå.
Ersättaren Pelle Jerrelind fick det tufft när Luleå tog över spelet och var maktlös både på Tomas Erikssons kvittering på straff och när Daniel Ahonen fick slå in sin egen retur till 1-2 med 30 minuter kvar.
Wahlström, flyttas strax efteråt upp på mittfältet, och räddade poängen efter en drömträff i 69:e minuten.
– Det var nog mitt snyggaste mål i City i alla fall. Men vi är besvikna på vårt spel, Luleå hemma är en match vi ska vinna men i andra halvlek spelade vi inte alls bra, sammanfattar Wahlström, nu uppe på fyra mål i division 1-spelet.