The National League North Pilgrims have acted swiftly with Ian Culverhouse charged with turning the Pilgrims’ fortunes around.
Boston, who reached the play-offs last season, sit bottom this time around and are winless in their first seven matches.
The board opted to make a change following Saturday’s timid 3-2 defeat at Darlington.
King’s Lynn Town’s promotion winning manager Culverhouse, Cox’s successor at Kettering Town when he quit in January, will take over.
The club released a statement announcing the decision.
It read: “Boston United can confirm that they have parted company with first team manager Paul Cox.
“Paul leaves the Jakemans Community Stadium after a seven-and-a-half month reign, which peaked with an exciting promotion final appearance in May. Sadly, the current campaign has not got off to the start that we would have hoped, resulting in a seven-match winless run.
“Ian Culverhouse has been appointed as the club's new first team manager.
“Ian will assume control at the Jakemans Community Stadium having previously guided King’s Lynn Town to back-to-back promotions in 2019 and 2020.
“His last managerial role was with Kettering Town, where he succeeded Paul in January, before resigning in May after guiding the Poppies to the cusp of the play-offs.
“The Pilgrims would like to thank Paul and his backroom staff for all their hard work and wish them well for the future.”