Crystal Palace substitute Eberechi Eze punished bottom club Sheffield United with a superb solo goal as the Blades set another unwanted record.
Jeffrey Schlupp had already opened the scoring with a deflected finish before the Ghana winger went off injured.
That paved the way for Eze to come on and the former QPR forward doubled the lead before half-time, starting his run from inside his own half and finishing from 18 yards after evading a couple of challenges.
Sheffield United offered little going forward and by failing to beat Palace in their 17th match of the season, Chris Wilder's team set the record for the longest winless start to a Premier League campaign.