On November 5, 1993, Madeley earned his first career NHL victory, as he allowed no goals in the last 20:46 of the game, as the Senators came back to defeat the Winnipeg Jets 7–6 in overtime.
In Ottawa, Madeley appeared in only five games, earning a 1-3-0 record with a 3.53 GAA and a .898 save percentage with the Senators.
He spent the rest of the season with the Detroit Vipers of the IHL, where he had a 16-14-4 record with a 3.17 GAA and a .898 save percentage in 40 games.
He spent most of the season with the Saint John Flames of the AHL, earning a record of 11-18-11 in 46 games with a 3.21 GAA and a .900 save percentage.
In two playoff games with Saint John, Madeley had a 0–0 record and did not allow a goal in 58 minutes of action.
Madeley also saw some action with the Detroit Vipers of the IHL, going 2–0–0 with a 3.73 GAA and a .868 save percentage in four games with the team.
Madeley spent the majority of the 1998-99 season with the Pensacola Ice Pilots of the ECHL, going 12-16-3 with a 3.08 GAA and a .910 save percentage in 32 games.