Andy Cook hit a hat-trick as Barrow stunned previously unbeaten Fleetwood.
Cook opened the scoring when he turned in Andy Ferrell's free kick at the far post.
Barrow doubled their lead when Paul Rutherford's cross was turned into his own net by former Bluebirds defender Paul Edwards.
Cook added a third with a bullet header from Jack Mackreth's centre and completed his hat trick with another header.
Barrow: Hurst, Smith, Quinn, Mike Pearson, Skelton, Rutherford, Ferrell, Hulbert (Baker 88), Mackreth (Lomax 89), Boyes, Cook (Almond 90). Subs Not Used: Shaun Pearson, Bolland.
Goals: Cook 11, Edwards 37 og, Cook 38, 81.
Fleetwood Town: Davies, Hughes (Goodall 46), McNulty, Atkinson, Edwards, Briggs (Donnelly 46), Milligan, McGuire, Harvey, Brodie, Seddon (Vieira 72). Subs Not Used: St Louis-Hamilton, Scott Brown.
Ref: Scott Duncan (Tyne & Wear).