Surrey have sacked team director Chris Adams and coach Ian Salisbury, with former England captain Alec Stewart taking temporary charge.
Surrey started the season amongst the favourites for the Division One title, but they are yet to win a match, having finished the 2012 campaign one place above the relegation zone.
Adams arrived in 2008 after a successful spell with Sussex but their only silverware in the last five years was the 2011 Clydesdale Bank 40 Trophy.
Surrey have made many big-money, high-profile signings under Adams, including Kevin Pietersen from Hampshire.
This year South Africa captain Graeme Smith was appointed skipper on a three-year deal, with Ricky Ponting also hired on a short-term spell.
He also signed Vikram Solanki and Gary Keedy, two hugely experienced veterans, in a bid to secure the County Championship this season.
A statement from Surrey read: "Team director Chris Adams and first-team coach Ian Salisbury have been stood down from their responsibilities at Surrey CCC with immediate effect.
"Surrey CCC would like to thank them both for their hard work and contribution, which culminated in winning the CB40 Trophy in 2011.
"Executive director Alec Stewart and bowling coach Stuart Barnes will assume wider responsibilities in order to take charge of team affairs starting with Surrey's next fixture at Yorkshire starting on Friday June 21, in which Surrey will be seeking their first win of the Championship season."
Surrey CCC chief executive Richard Gould added: "Chris and Ian have worked really hard for the club and we appreciate their endeavours during the past five seasons. The club has decided it is now time to make a change in order to progress further."