Clark was traded by the Reds to the New York Mets on August 15, 2002 for Shawn Estes. He played in 10 games for the Mets, primarily as a pinch hitter in 2002, getting 5 hits in 12 at-bats. He played a couple spring training games before being sent down.
He was claimed off waivers by the Milwaukee Brewers from the New York Mets in. Following the season the Brewers traded starting center fielderScott Podsednik for Carlos Lee, clearing the way for Brady Clark to become the starting center fielder. Clark made the most of the opportunity in with a team leading batting average of.306 with 94 runs scored. Clark established career highs in batting average, hits, runs scored, doubles, home runs, RBI, sacrifice hits, hit by pitches, and singles in 145 games played in the 2005 season. Following Clark's breakout 2005 season, the Brewers and Clark entered into contract negotiations. In a deal to avoid an arbitration hearing on February 8, 2006 at 9:30 a.m., Clark and the Brewers agreed to a one-year, $3.2 million contract after a long negotiation process at 1:45 a.m., with under eight hours before the hearing was scheduled to begin. After announcing the original deal that morning, the sides would agree to a two-year, $7 million deal later in the day with just one phone call.
On March 26, 2007, Clark and cash considerations were traded to the Los Angeles Dodgers for Elmer Dessens. Clark made his Dodgers debut on April 2, 2007, at Miller Park, his former home ballpark when he played with the Brewers. Entering the game in the 6th inning, Clark recorded a 9th inning, one-out double, one of only two Dodger hits on the day off Brewers ace Ben Sheets. He saw limited playing time with the Dodgers, primarily as a defensive replacement/pinch runner and was eventually released on June 20, 2007.
Brady Clark was signed to a minor league deal by the Boston Red Sox on July 26, 2007. He requested and had his release from Boston granted on August 6, 2007, after little over a week with their Triple-A club in Pawtucket.
Clark was signed to a minor league deal by the San Diego Padres after being granted his release from the Red Sox on August 6, 2007. He was playing with the Portland Beavers, the Triple-A affiliate of the Padres in the Pacific Coast League, until the Padres called Clark up when the rosters expanded on September 1. On October 1, 2007, Clark played in a one-game Wild Card playoff against the Colorado Rockies. He went 1-4 with one RBI, which came off a fielder's choice. He left the game in the top of the 10th inning for pinch hitter, Terrmel Sledge. Clark was released by the Padres following the season on October 4, 2007.
New York Mets (2nd time)
Clark became a New York Met for the second time, signing a minor league contract in February 2008. Mets starters' injuries combined with a solid spring training won Clark a spot on the Mets opening day roster. However, he was designated for assignment a month into the season when Moisés Alou returned from an injury. He then joined the Mets' Triple-A Club, the New Orleans Zephyrs, but played only 8 games before getting injured and missing the rest of the season. He became a free agent at the end of the season.
Chicago White Sox
On February 1, 2010, Clark signed a minor league contract with the Chicago White Sox.
Retirement
Clark retired after not making the team out of spring training. In 2015, he joined the Dodgers organization as an outfield/baserunning coordinator.