The hosts were trailing by two goals midway through the second half thanks to Wood's instinctive first-half finish and a cracker after the break.
However, substitute Kazenga LuaLua halved the deficit and David Lopez dragged the Seagulls level with three minutes remaining.
New Zealand striker Wood is expected to leave parent club West Brom in the new year and Seagulls boss Poyet admits he is interested in bringing him back to to south coast, where he had a successful spell on loan a couple of seasons ago.
But Lions manager Kenny Jackett is ready to splash £1million to make Wood's current loan deal a permanent switch to south London.
Will Buckley headed a corner from Lopez wide in Brighton's opening attack, but it was Millwall who struck first in the 26th minute. Shane Lowry crossed from the left and Wood darted in at the near post to get the slightest touch and divert the ball into Tomasz Kuszczak's net.
Brighton almost hit straight back from a Lopez free-kick but skipper Gordon Greer's looping header came back off the crossbar.
Poyet's men improved after the interval and they were denied by the woodwork again in the 54th minute when a free-kick from Lopez crashed against the post. But, barely a minute later, Wood doubled Millwall's advantage in stunning style, cutting across the penalty area and curling in a superb shot past Kuszczak and into the top corner.
Yet Brighton pulled one back in the 61st minute when LuaLua turned inside and thumped a fierce drive through a crowd of players and past Lions keeper David Forde.
The Seagulls thought they had levelled when Adam El-Abd prodded the ball goalwards from a yard out but Lowry somehow hacked the ball off the goal-line. However, they did grab a point with two minutes to go after Craig Mackail-Smith was felled by Mark Beevers and Lopez stepped up to tuck in a dramatic leveller.
Source: PA
Source: PA