The Cherries knew a point would have taken them top of the Sky Bet Championship for at least 24 hours and they had the first meaningful attempt on goal in the sixth minute when Colombian midfielder Jefferson Lerma fired over the crossbar from 25 yards.
Preston opened the scoring in the 16th minute after catching the Bournemouth defence napping from a quick counter-attack.
Daniel Johnson was given far too much space down the left wing to drill in a low cross for Barkhuizen to rifle home from four yards.
Bournemouth handed a full debut to Atletico Madrid loanee Rodrigo Riquelme and the Spaniard let fly from distance in the 28th minute but could not keep his shot down.
The Cherries had a great chance to equalise when Riquelme's whipped free-kick was headed wide at the far post by Chris Mepham.
Centre-back Mepham saw another header from a Brooks free-kick deflected behind by Ben Davies' back in the last minute of the first half.
Preston doubled their lead just four minutes into the second half courtesy of Sinclair's screamer.
Maguire headed an attempted Bournemouth clearance back into the Cherries' half and Sinclair picked out the top corner with a brilliant lofted shot after spotting Begovic off his line.
Bauer slid in to make it 3-0 from Johnson's centre as his shot cannoned past Begovic off the inside of a post.
Stanislas' curling 25-yard free-kick gave Bournemouth hope of staging a dramatic late comeback.
Surridge's header from fellow substitute Jaidon Anthony's cross with four minutes to play gave the Dorset side even greater belief, but Preston held on to continue their excellent away form.
It was Bournemouth's first home defeat in the Championship since losing to a Norwich side managed by Preston boss Neil in January 2015.