The Whites were beaten 2-0 on the south coast, with Pascal Gross and Danny Welbeck scoring the goals for the hosts.
The result means that Marcelo Bielsa's men fell out of the top half of the table, with Arsenal and Aston Villa both picking up wins against Newcastle United and Everton respectively.
Reflecting on Saturday’s match, Elland Road winger Jack Harrison suggested that the absence of teammate Kalvin Phillips who missed out on the clash, was a key factor in his side’s defeat.
Speaking after the matc h, he said: "Kalvin is a huge player for us.
"He's done excellent and he's a massive part of our team. We've got some great players on the bench that can step in and add different aspects to the game as well.
"You saw today in the middle they added some things that we might have been missing.
"Kalvin is a brilliant player for us and breaks up a lot - he's obviously key to how we play but those players came in and work hard... I thought they did well."
Next up for Leeds is a meeting with Tottenham Hotspur on Saturday lunchtime.
The last time the two sides met, the North Londoners ran out 3-0 winners, with Harry Kane, Son Heung-Min, and Toby Alderweireld scoring the goals.
We’ve gathered the best of today’s Premier League transfer rumours involving Leeds United and the rest of their top flight rivals below...