Eyenga played the 2010 NBA Summer League for the Cleveland Cavaliers. After that, he officially signed a two-year contract with the Cavaliers on July 23, 2010. He signed for $2 million over two years, with years three and four being options. On November 18, Eyenga was sent to the Cavaliers' NBA Development League affiliate, the Erie BayHawks. On January 2, he was recalled by the Cavs and made his debut on the same day, against the Dallas Mavericks. He scored 4 points and grabbed 3 rebounds.
On October 23, 2012, Eyenga was waived by the Orlando Magic. He was then drafted by the Texas Legends of the NBA D-League. On January 4, 2013, Eyenga was released by the Legends so he could sign in China. In February 2013, he re-joined the Legends after a month in China.