He played in Major League Baseball (MLB) for the Milwaukee Brewers, Arizona Diamondbacks, Oakland Athletics, Toronto Blue Jays, Pittsburgh Pirates, Los Angeles Dodgers, Baltimore Orioles, New York Mets, Atlanta Braves, and Tampa Bay Rays.

After two seasons with the Brewers, Eveland was traded to the Arizona Diamondbacks on November 26, 2006, along with Doug Davis and Dave Krynzel in exchange for Greg Aquino, Johnny Estrada, and Claudio Vargas.

On December 14, 2007, Eveland was dealt again as part of a six-player trade to the Oakland Athletics for Dan Haren and Connor Robertson.

[8] On February 6, 2010, Eveland was acquired by the Toronto Blue Jays, in exchange for a player to be named later or cash considerations.

[9] On June 1, 2010, Eveland was traded from the Blue Jays to the Pittsburgh Pirates for Ronald Uviedo.

[11] On November 22, 2010, Eveland agreed to a minor league split contract with the Los Angeles Dodgers.

[21] Eveland agreed to a minor league contract with the Boston Red Sox on January 21, 2015.

[26] He was designated for assignment along with Nick Masset on July 5 to create room for David Carpenter, whose contract was purchased and Arodys Vizcaíno, who was activated from the restricted list.

[27] On July 17, 2015, Eveland signed a minor league contract with the Baltimore Orioles organization.

On December 14, 2015, Eveland signed a minor league deal with the Tampa Bay Rays with an invitation to spring training.

[28] On October 11, 2016, Eveland was removed from the 40–man roster and sent outright to the Triple–A Durham Bulls, an assignment which he rejected in favor of free agency.