On November 7, 2006, Elijah Burke and Sylvester Terkay debuted on the ECW brand by cutting a backstage promo. The following week, Burke replaced Tazz, who had knee surgery, as color commentator alongside play-by-play announcer Joey Styles. Two weeks later, Burke returned to the ring; he and Terkay lost to The Hardys. At the ECW brand's December to Dismember pay-per-view, Burke and Terkay defeated the Full Blooded Italians, a feat which the duo have since repeated. The pair were later dubbed The Knock-Out / Tap-Out Connection, in reference to Burke's amateur boxing career and Terkay's Mixed Martial Arts background.
On January 18, 2007, Terkay was released from WWE. Since then, Burke has wrestled in singles matches, and appeared in a segment where WWE owner Vince McMahon showed disdain for members of the original ECW and called Burke to the ring, naming him "The Future Of ECW". Burke was then attacked by Tommy Dreamer, Rob Van Dam, Sabu, and The Sandman, who would later form the ECW Originals stable. Burke then became the official leader of the "New Breed", a group of new ECW stars including Matt Striker, Marcus Cor Von and Kevin Thorn, who proceeded to feud with the ECW Originals. At WrestleMania 23, The New Breed faced off against The ECW Originals but were ultimately defeated.
After several weeks of trying to recruit fellow roster mate and new ECW superstar CM Punk, Burke and the New Breed were successful on April 10. However, just two weeks later, CM Punk betrayed the New Breed, attacking Burke after a match. The next week, Kevin Thorn quit the New Breed due to lack of interference in his match with CM Punk. The same night, Matt Striker and Marcus Cor Von were defeated by the Major Brothers, a debuting tag team. After being pinned, Burke screamed at Striker creating tension between the two. The New Breed would then feud with the ECW Originals, CM Punk and the Major Brothers at the same time. At Judgment Day, Burke was defeated by CM Punk. Then, at One Night Stand, Burke, Marcus Cor Von and Matt Striker were defeated by Tommy Dreamer, The Sandman and CM Punk in a Tables Match. On June 19, 2007, Burke lost to Chris Benoit (which would be Benoit's last match before his death) in a match that would decide who would face either CM Punk or Marcus Cor Von for the vacant ECW World Championship at Vengeance: Night of Champions. Burke lost to CM Punk in a best two out of three falls match, which would see the winner becoming the number one contender to Johnny Nitro's ECW Championship. On July 10, Burke rebounded with a decisive victory over Balls Mahoney. He was then named the number one contender for the ECW Championship and went on to face CM Punk at the Unforgiven pay-per-view where he was beaten after CM Punk cleanly pinned him.
Two days later on ECW, an elimination chase was set up by ECW General Manager Armando Estrada. This challenge was to determine the number one contender to CM Punk's ECW Championship in order to compete for the title at No Mercy 2007. Estrada pitted four of the best wrestlers that ECW would offer (Burke, Kevin Thorn, Tommy Dreamer and Stevie Richards) in a fatal four way that night, which was won by Elijah Burke. It also meant the loser of the match, Stevie Richards, was out of the chase to No Mercy. The following week, Burke eliminated former New Breed comrade Kevin Thorn from the competition after Tommy Dreamer nailed Thorn with a Dreamer DDT.
Burke reappeared on WWE television by participating in the 2008 Royal Rumble, entering as 28th entrant but was eliminated by Triple H after having Mick Foley pushed into him, after which both Foley and Burke were eliminated.
Burke then reappeared again in a tag team match on Smackdown pairing Burke and Shelton Benjamin against Kofi Kingston and then-United States Champion Matt Hardy in a losing effort and again the next week losing to Matt Hardy in singles competition.
Burke also has a journal on WWE.com called Elijah Experience where he discusses the happenings on ECW on Sci-Fi.