In the 2004–05 season his best runs were two last 16 places in ranking events, including losing a to Ding Junhui in the China Open. Bingham had one of his most consistent seasons in 2005–06. He reached the quarter-finals of the Grand Prix, beating then world champion Shaun Murphy along the way. He got to the same stage of the UK Championship, losing in a deciding frame to Joe Perry. He also won the qualifying tournament for the 2006 Masters, where he made his first maximum break. He then beat Steve Davis in the preliminary round, before losing to Peter Ebdon 4–6 in the first round. Bingham finished the season in qualifying for the 2006 World Snooker Championship, where he lost to Ryan Day. He finished in the top 32 of the world rankings for the first time in his career. At the Masters qualifying tournament for the 2007 event, Bingham won for a second successive season, defeating Mark Selby 6–2 in the final. He lost 5–6 in the preliminary round to Ali Carter. He lost in qualifying for the 2007 World Snooker Championship in the final round, 5–10 to Fergal O'Brien.