The Cherries have lost all four of their top-flight matches to date this term, going down 3-0 to Arsenal in their most recent game last weekend.
Only one side has ever lost their opening five league games and recovered to avoid relegation (that was Southampton in 1998), so Eddie Howe's team will be hoping to get some points on the board against Brighton.
Bournemouth do have a positive recent record against the Seagulls, as they are unbeaten in the last six matches between the two sides, although this will be the first time they have ever met in the top-flight.
Winger Ryan Fraser is a major doubt for the match after sustaining an ankle injury against Arsenal last time out, while the fixture will come too soon for Junior Stanislas, who has resumed training following a groin issue.
Brighton secured their first top-flight win as a Premier League club by beating West Brom 3-1 at The Amex last weekend, but they have not recorded back-to-back successes in the top-flight since September 1982.
The Seagulls also have a poor recent record when they visit the Vitality Stadium, as their only win in their last eight trips to Bournemouth's home ground came in October 2007.
Boss Chris Hughton will be hoping to have captain Bruno available for the match, after he was forced off against West Brom with a back injury.
Izzy Brown is also in contention after returning to training following a hamstring problem, but Sam Baldock, Steve Sidwell and Beram Kayal remain injury absentees.