Swansea will not be extending the contract of manager Carlos Carvalhal, the club have announced.
A statement posted on the club's official website read: "The Swans will start the search for a new boss after opting to make a change following their relegation from the Premier League.
"The club can also confirm first-team coaches Joao Mario and Bruno Lage have left the Liberty Stadium, along with match analysts Jhony Conceicao and Paulo Sampaio."
Swansea chairman Huw Jenkins added: "We'd like to put on record our thanks to Carlos for his enthusiasm, hard work and commitment since arriving at the club in December.
"Naturally, we are all disappointed with the club's relegation from the Premier League, and following discussions with Carlos, we felt it was in the best interests of both parties that we move in a new direction."
Jenkins continued: "We will now be looking to appoint a new manager in readiness for the 2018-19 season.
"While there are already rumours linking us with several managers, it is vital that we identify the right person to take this team forward."
Managers already being linked with the post include former Wales boss Chris Coleman, recently sacked by Sunderland, and Swedish club Ostersund boss Graham Potter.
Carvalhal said after the Stoke game that Swansea's American owners had spoken to him about being in charge next season.
But Swansea have decided not to take up the option of extending the Portuguese's short-term contract