Victory in this day-night fixture on Thursday left world champions Australia 6-0 up and on course to complete the first ever 7-0 clean sweep in a bilateral series in Sunday’s finale at Durham’s Riverside ground.
Paine’s 111 was the cornerstone of Australia’s 296 for eight as the holders continued to warm-up in style for next week’s start of the Champions Trophy tournament in South Africa.
England, chasing 299 to win, collapsed to 60 for four inside 15 overs. They were eventually dismissed for 185, with nine overs to spare as they suffered their 11th heaviest defeat, in terms of runs, in 517 one-day internationals (ODIs).
No England batsman made more than number eight Tim Bresnan’s 31 not out.
Wicket-keeper Paine, an opener in the one-day format, reached three figures in only his seventh match at this level.
Together with Michael Hussey (65), Paine - who only made his one-day international debut against Scotland in Edinburgh last month - put on 163 for the third wicket after the duo came together with Australia 40 for two.
SCORE BOARD
AUSTRALIA
Watson b Anderson 4
Paine c Prior b Mascarenhas 111
Ponting c Sidebottom b Anderson 6
M Hussey c Denly b Swann 65
Ferguson b Anderson 6
White c Denly b Anderson 35
Hopes c Strauss b Sidebottom 38
Lee (run out) 0
Hauritz (not out) 1
Siddle (not out) 8
Extras (B-1, LB-7, W-14) 22
Total (for 8 wkts, 50 overs) 296
Fall of wickets: 1-19, 2-40, 3-203, 4-06, 5-220, 6-273, 7-281, 8-288.
Bowling: Anderson 10-0-55-4, Sidebottom 9-0-65-1, Mascarenhas 10-0-49-1, Bresnan 9-0-60-0, Swann 10-0-48-1, Bopara 2-0-11-0.
ENGLAND
Strauss c Paine b Lee 0
Denly c Lee b Hopes 25
Bopara (run out) 24
Prior (run out) 6
Shah c Watson b Hopes 23
Morgan c Hussey b Bracken 23
Mascarenhas b Hopes 11
Bresnan (not out) 31
Swann b Bracken 12
Sidebottom b Siddle 15
Anderson b Lee 1
Extras (LB-3, W-8, NB-3) 14
Total (all out, 41 overs) 185
Fall of wickets: 1-0, 2-45, 3-59, 4-60, 5-100, 6-114, 7-125, 8-159, 9-182.
Bowling: Brett Lee 8-0-48-2, Nathan Bracken 10-0-42-2, Peter Siddle 8-1-22-1, James Hopes 9-0-32-3, Nathan Hauritz 6-0-38-0.