He later attended Rutgers University.
He played part of one season in Major League Baseball for the in 2004. Majewski was the Orioles" third-round draft pick in 2002. He began his career with the Aberdeen IronBirds, but was soon promoted to the Delmarva Shorebirds.
He played at four different minor league levels in 2003, finishing the year with the high-A Frederick Keys.
After a successful stint with the Double-A Bowie Baysox, he made his debut for the Orioles on August 20, 2004, but suffered a torn labrum in his left shoulder and was limited to nine major league games. He spent the entire 2005 season on the disabled list.
The club originally thought that the shoulder would not require surgery, but after it failed to heal on its own, Majewski had surgery on it and was sidelined for the 2005 season. In 2006, played for the Ottawa Lynx.
In 2007, Majewski split the season between Double-A Bowie and Triple-A Norfolk, but was released by the Orioles in March 2008.
On April 23, 2008, Majewski signed with the of the Atlantic League. On June 22, 2008, Majewski signed a minor league contract with the and was assigned to Double-A Corpus Christi. In July, he was promoted to the Triple-A Round Rock Express.
He became a free agent at the end of the season.
After starting the 2009 season with the Atlantic League"s Camden Riversharks, Majewski signed a minor league contract with the on June 11, finishing the season with the Double-A Arkansas Travelers. In 2010, Majewski returned to the Atlantic League for the start of the season for the third straight season, this time with the York Revolution.
Also for the third straight season, he hooked on with a major league organization partway through the season, signing a minor league contract with the on May 27. After finishing the season with the Double-A Midland RockHounds, he became a free agent.
After returning to the York Revolution for the first half of the 2011 Atlantic League season, Majewski signed a minor league contract with the on July 25, 2011, and was assigned to the Triple-A Round Rock Express.
Following the completion of the Round Rock season, he requested and was given his release. He returned to the York Revolution which had made the Atlantic League playoffs.