2011, Westley stated that the signing of Madjo had been held up by an "administrative hitch", and that there was a delay in transferring his registration — "There are a couple of issues that need sorting out with his former club, but I'm hopeful that will resolve itself in the coming days". Stevenage announced that they had received international clearance for Madjo on 22 July. Madjo was not involved in any of Stevenage's first ten fixtures of the 2011–12 season, although was an unused substitute in a 4–3 defeat to Peterborough United in the League Cup on 9 August 2011. After scoring in a reserve match against Oxford United, Madjo made his first appearance of the season three days later, on 24 September, coming on as a second-half substitute in a 1–0 loss to Carlisle United at Brunton Park. Port Vale (loan) After making just one substitute appearance for Stevenage, Madjo joined League Two side Port Vale on loan on 24 November 2011. He aimed to "prove himself" at the club, having previously had a trial at Vale Park before he turned professional at Bristol City in 2005. He made his debut for the club a day after signing, playing 80 minutes in a 0–0 home draw against Torquay United; he was praised for his performance despite being 'rusty' and short of match fitness. In his second appearance for the club, he scored only his fourth league goal in the Football League, as he "displayed quick feet, an assured touch and deadly instincts in front of goal" to net the winning goal of a 2–1 victory at Dagenham & Redbridge. He dedicated the goal to coach Geoff Horsfield, after the pair spent many hours on the training ground working on Madjo's finishing skills. For his performance, Madjo was named on the League Two Team of the Week. He scored a 60-minute hat-trick in his third appearance for the club, a 4–0 home win over Aldershot Town; despite this he stated that "I didn't play that well in the first half. I feel I can give a lot more." For this achievement he was named on the League Two Team of the Week for a second time. He returned to Broadhall Way in January having scored four goals in six games for Port Vale, who were unable to extend the loan deal due to an acute lack of funds. Aldershot Town