Boro have made a miserable start to the season, sitting in the relegation zone currently after winning just two times in twelve games.
Middlesbrough started the season with hopes of promotion but the current form of the team has left that objective in dire straits.
That meant the end for Wilder, and now Middlesbrough are on the lookout for a new manager to take command from now on.
Recently sacked Watford manager Edwards is now in line to be interviewed by Middlesbrough later in the week.