Yassine Ndyaj slog till på övertid och blev matchhjälte med sitt 4-3-mål.
Det var första segern för Boden City, efter 0-1 mot Sunnanå i premiären.
Gästande Boden City startade matchen piggt och tog ledningen direkt i början av matchen. Efter bara tre minuter slog Saber Amine Hejai till.
Boden City gjorde 0-2 i 20:e minuten, när Edson Junior Silva Daio fick träff.
I 33:e minuten slog Felix Rhodin till, och reducerade åt Umeå FC.
Umeå FC kvitterade till 2-2 i 38:e minuten, när Anton Nylander slog till. Direkt efter pausen nätade Anton Nylander ännu en gång och gav Umeå FC ledningen.
Umeå FC såg länge ut att gå mot seger. Kvitteringen kom med en minut kvar att spela, när Edson Junior Silva Daio återigen slog till och gjorde mål för Boden City.
Det matchavgörande målet för Boden City kom direkt därefter när Yassine Ndyaj på stopptid gjorde 3-4.
Boden City tar sig an Kalix i nästa match borta måndag 24 april 19.30.