Rookie defenceman Alexandre Picard had five assists for the Flyers, who have the NHL's fewest wins (12) and points (31). Zach Parise scored the tying goal with 31.8 seconds left in regulation after Peter Forsberg gave the Flyers a 5-4 lead with 4:10 left.
Lukowich redirected a shot by fellow defenceman Brian Rafalski past goalie Antero Niittymaki to win it.
Travis Zajac scored two goals, and Patrik Elias and Jamie Langenbrunner also scored for the Atlantic Division-leading Devils.
Mike Knuble, with two, Ben Eager and Dimitry Afanasenkov also scored for the Flyers. Picard had been scoreless in 19 games and came in with two goals and six assists in 36 games.
The Flyers haven't won at home since beating former coach Ken Hitchcock in his debut with Columbus on Nov. 24, and have just three victories there in 24 games.