Jon Parkin's first-half double handed Hull their first home points of the season and spared Danny Mills' blushes in a pulsating Yorkshire derby.
A morale-sapping run of three successive defeats at the KC Stadium marked a disastrous start to Phil Parkinson's tenure but Parkin netted in the 11th and 17th minutes to lift Hull off the bottom and leave Mills breathing a huge sigh of relief. The Manchester City defender was handed his debut in the centre of defence having joined Hull on an initial two-month loan after being told that he has no future at Eastlands.
However, he endured a nightmare start after giving away a penalty in controversial fashion inside the opening four minutes.
Mills contested Burton O'Brien's left-wing corner with the Wednesday striker Deon Burton but was left stunned when the Lancashire official Graham Salisbury pointed straight to the spot. Burton stepped up to coolly stroke the ball low into the right-hand corner.
Even more galling for Hull - and Mills in particular - were the television replays which clearly showed Burton handling the ball. But Parkin equalised after 11 minutes when Craig Fagan swung in a teasing cross from the right and Parkin rose highest to plant a firm header past the Wednesday goalkeeper Brad Jones.
Andy Dawson chipped in another dangerous cross from the right six minutes later and Parkin produced an exquisite right-foot volley over his shoulder which flew into the corner.
Wednesday improved after the break and the midfielder Glenn Whelan thrashed in a goalbound shot which was deflected over for a corner but, ultimately, Parkin's double proved the difference.
Hull: Myhill, Ricketts, Turner, Mills, Dawson, Fagan, Ashbee, Livermore, France, Bridges (Barmby, 78), Parkin. Substitutes not used: Duke, Yeates, Marney, Collins.
Sheffield Wednesday: Jones, Simek, Coughlan, Bougherra, Spurr (Brunt, 69), Sam (Bullen, 69), Whelan, Adams (Lunt, 45), O'Brien, Burton, Tudgay. Substitutes not used: Adamson, McAllister.
Referee: G Salisbury (Lancashire)