In 1994, Mordecai made it to the majors but only for four at bats. His first tour was from May 3–20 for the Atlanta Braves, when he replaced Jeff Blauser on the roster. Mordecai's first hit was a three-run home run in the ninth inning against the Philadelphia Phillies. Mordecai continued to torment the Phillies throughout his career. He received the John M. Zwack III Memorial Award for being the most community-minded player. Mordecai played on the 1995 World Series team as a bench player. He made his first start at second on July 16 at San Diego. In the NLDS he went 2-for-3 with a double and 2 RBI. His pinch-hitsingle in the ninth inning of Game 2 gave the Braves the go-ahead run. In the World Series, he went 1-for-3. Unfortunately for Mordecai, the Braves had Mark Lemke at second base, Chipper Jones at third and Fred McGriff at first preventing him from getting more than a reserve role with the team. Mordecai was the Braves' starting third baseman on opening day 1996, though only because Chipper Jones was on the DL with an injury. On August 30, he collected the first three-hit game of his career at Chicago.
Montreal Expos
Mordecai's inability to stay consistent while a member of the Braves frustrated the front office and, in 1998, he joined the Montreal Expos. Mordecai made 53 starts the next year. He then enjoyed his best seasons there in 2000 and 2001. On April 2, 2001, Mordecai demonstrated his versatility by playing catcher in the tenth inning of a game against the Cubs after Montreal's first catcher, Michael Barrett, was ejected and their second catcher, Sandy Martínez, was injured.
Florida Marlins
In the midst of the 2002 trade deadline he was traded to the Florida Marlins. His statistics for the season drastically improved after the trade. The following season, he was again a key part in helping the inexperienced Marlins win the 2003 World Series. In Game 6 of the NLCS, the Marlins were five outs away from being eliminated when Cubs fan, Steve Bartman, prevented a foul ball from being potentially caught by extending his arms over Moisés Alou while Alou attempted to field the pop-up. Mordecai's subsequent three-run double blew the game open, highlighting the Cubs' historic collapse in what is sometimes referred to as simply "The Inning". Mordecai would go on to win his second World Series, as the Marlins handily defeated the Yankees in the World Series. On June 1, 2004, Mordecai again filled the role as emergency catcher, this time for eight innings after Ramón Castro was injured. Mordecai took a job as manager with the Marlins minor league affiliate Jamestown Jammers in December 2004. A few days later, the team announced that they would give him a chance to join the team in September so he could reach ten years of Major League service; Mordecai played two games in 2005 before retiring for good. Mordecai also worked as a batting coach for MLB before turning to coaching for a private High School in Dothan, Alabama. The school is Dothan is Houston Academy. His last high school game was against the Leroy Bears on the road in the first round of the Alabama State High School Playoffs in 2009.
Coaching
In 2010, Mordecai was hired by the Toronto Blue Jays as a minor league infield coordinator. In 2015, he was promoted to coordinator of instruction, and on January 10, 2018, Mordecai was promoted to the quality control coach position. In 2019, Mordecai was once again reassigned within the Blue Jays organization, to his current position as manager of the New Hampshire Fisher Cats.
Personal life
Mordecai was married on February 5, 2000, to his second wife, Jennifer. Later that year, she gave birth to the first of their three sons. He also has a daughter Taylor, born in 1995, from a first marriage.