Ordinarie matchtid slutade oavgjord, förlängningen lika så, och först i straffläggningen kunde Vindeln avgöra till 4-3 (1-2, 1-1, 1-0, 0-0, 1-0).
Michal Farkas, Elias Nimenius och Alexander Steen gjorde Kiruna Citys mål, medan Dennis Andersson, Oscar Possler, Alexander Westerbergh och Jacob Wänström stod för gästernas målgörande.
I nästa omgång har Kiruna City Clemensnäs hemma i Lombiahallen, lördag 28 januari 14.00.