Gällivare SK var en av 468 klubbar från Sweden som hade lag som spelade under Gothia Cup 2016. De deltog med ett lag i Boys 12. Förutom Gällivare SK spelade också 194 andra lag från 42 olika länder i Boys 12. De var uppdelade i 48 olika grupper, varav Gällivare SK började i Group 44 tillsammans med JDFS Alberts, Sundbybergs IK and FC Gessel-Leerssen. Gällivare SK tog sig vidare till Play off A efter att ha hamnat på 2:a plats i Group 44. Därefter tog de sig till 1/64 Final, men förlorade den mot Avanti Wilskracht med 1-3. I finalen slog Pumas Oro, Monterrey Azzurri och vann därmed hela Play off A i Boys 12. Gällivare SK kommer från Gällivare som ligger ungefär 1100 km från Göteborg, där Gothia Cup spelas.