Posh lined up with three at the back against Wycombe Wanderers with Maddison and Tomlin linking up just behind striker Matt Godden as the midfield diamond was ditched.
And the change of formation appeared to work with Maddison and Matt Godden both scoring twice in a 4-2 win, with the pair also contributing three assists between them.
Wycombe did twice come back into the match, with a Ryan Tafazolli own goal and Matt Bloomfield strike making it 2-1 and 3-2, but Posh held out for a second win in three matches.
Peterborough United linked with Ben Garrity as Port Vale boss seeks to play down link
Darren Ferguson says Peterborough United lacked the ambition to stay in the Championship and he's staying patient while waiting for the right job opportunity to come along
Supercomputer predicts likely outcome for Plymouth Argyle v Peterborough United, Derby County v Barnsley, Sheffield Wednesday v Charlton Athletic, Bristol Rovers v Oxford United and every other League One fixture
Strong EFL Cup performance has given Peterborough United boss Grant McCann decisions to make ahead of Plymouth rematch
Peterborough United live blog: Posh face Plymouth for the second time in four days- this time in League One
RATINGS KEY: 10-Perfect, 9-Outstanding, 8-Very Good, 7-Good, 6-Average, 5-Poor, 4-Stinker.
Conor O’Malley - Spilled a couple of crosses, one of which led to Bloomfield scoring, and did not breed confidence 5
Jason Naismith - Thrived at centre-back and was still able to contribute going forward 8
Ben White - Generally defended well and looked comfortable on the ball 6
Ryan Tafazolli - Scored an own goal and was looking shaky, but stepped up in the second-half. Dealt with Akinfenwa well 5
Daniel Lafferty - Looked assured on his return to the side 7
Alex Woodyard - A busy performance and broke up the play, but fortunate not to be booked after several fouls 6
Joe Ward - Confident in the right wing-back position but missed a good late chance 6
Callum Cooke - Fairly quiet in the match but held his own alongside Woodyard 6
Lee Tomlin - A lovely flick in the build-up to Godden’s second goal and set up Ward with a great pass. Fun to watch 8
Marcus Maddison - Two goals, two assists and one superb run which had the crowd on their feet. An absolute joy to watch 10
Matt Godden - Back into the side thanks to Toney’s suspension but took his chance superbly with two goals and an assist 9
Louis Reed: (for Cooke, 80 minutes)
George Cooper: (for Tomlin, 85 minutes)
Kyle Dempsey (not used).
Matty Stevens (not used).
Tyler Denton (not used).
Rhys Bennett (not used).
Aaron Chapman (not used).