However, after some lackluster performances and criticism of his off-pitch lifestyle, the club decided to loan him to Nottingham Forest with the hope that the move would mature him and help him rediscover the form that got him into the Polish international set up in the years prior.

[6] His tenacity, intelligence and eye for a killer pass had not gone un-noticed by the Forest management, and in March it was revealed that they were looking to make the deal permanent.

[8] On 8 January 2010, Majewski scored his fourth goal of the season in a stunning 3–1 away win at West Bromwich Albion to send Forest into second in the Championship.

The first was in a 3–2 away defeat to Southampton,[14] and the second was a half-volley that proved to be the winner against Blackpool,[15] in a performance that saw him and team-mate Wes Morgan feature in Sky Sports' Football League Team of the Week.

His form helped him earn a place in Poland national team World Cup qualifiers against Ukraine and San Marino.

On 29 July 2014, Majewski joined fellow Championship club Huddersfield Town on a season-long loan, wearing the number 45 shirt.

[26] After failing to feature in an A-League match for Western Sydney Wanderers, Majewski signed for sixth tier Polish club, Wieczysta Kraków.

[27] On 31 January 2024, after previously training with them occasionally throughout winter, Majewski rejoined Znicz Pruszków, making a return to his hometown club after 16 years.

[22] Majewski participated in the 2024 Polish local elections and successfully ran for a seat on the Pruszków city council, receiving 4,76% of all votes in his constituency.