Madjo joined League Two side Aldershot Town for an "undisclosed five-figure fee" on 20 January 2012. Having secured Madjo on a contract running until summer 2013, manager Dean Holdsworth stated that "He will fit in very well. He is a strong lad who is well focussed too. He has a genuine appetite to score goals. We know he can score goals and that is what we need." He opened his account with the only goal of the game against Hereford United at the Recreation Ground on 14 February, to give the "Shots" their first home win in two months. He started the 2012–13 season on the Aldershot bench. On 8 September, Madjo signed an emergency four-week loan deal with Plymouth Argyle. He opened his account for the "Pilgrims" on 2 October, when he netted the equalising goal in a 1–1 draw with Wycombe Wanderers at Adams Park. During his time at Home Park, he admitted that he was worried by the form of his parent club Aldershot, who slipped into the relegation zone in his absence. He was dropped from the first team by manager Carl Fletcher, despite being a "model pro" for a Plymouth team struggling for goals and low on strikers. He left Aldershot in January 2013, and began training with Bristol Rovers. Macclesfield Town Madjo joined Conference National side Macclesfield Town in March 2013. He made his debut for the club two days after signing, as an 80th-minute substitute in Macclesfield's 2–1 home victory over lowly AFC Telford United. It took Madjo seven games to open his goalscoring account, and it came in Macclesfield's penultimate game of the campaign, in an entertaining 5–4 defeat away to Woking. A week later, on 20 April 2013, he ended the campaign by scoring a "30-yard stunner" to help earn Macclesfield a 2–1 win against Cambridge United at Moss Rose, ending the club's five-match losing streak in the process. Tuen Mun SA and Looktabfah In September 2013, Madjo joined Hong Kong First Division League club Tuen Mun SA for the 2013–14 season. However, he stayed at the club for just two months, scoring two goals in five league games. He later played for Looktabfah in the Thai Regional League Central & Western Division. Tranmere Rovers Madjo joined Tranmere Rovers on a two-month contract on 19 November 2014 after being signed by Micky Adams, his former manager at Port Vale. He left