Nicolai Brock-Madsen

Brock-Madsen signed a three-year contract with his hometown club, Randers FC, and scored his first goal in a Europa League match against F91 Dudelange which ended 6–1.[2]

In the 2012–13 season Brock-Madsen was a vital part of the Randers team that ended third in the league, playing a total of 28 league games and forming an attacking duo with Randers top-scorer Ronnie Schwartz. Brock-Madsen also helped the team reach the cup final where they lost to 0–1 to Esbjerg FB.

On 21 August 2015, Brock-Madsen signed a four-year deal with English Football League Championship (second-tier) club Birmingham City. The fee was undisclosed, but was believed by the BBC to be "in the region of £500,000, with possible add-ons taking it up to £1m."[3] He made his debut four days later, as a second-half substitute in Birmingham's 2–0 League Cup win against Gillingham.[4] He made his first appearance in the Football League on 15 September, again as a substitute, playing alongside Clayton Donaldson as Birmingham failed to come back from 1–0 down at home to Nottingham Forest in what was their first defeat of the season.[5]

Brock-Madsen made his first start for Birmingham on 21 November at home to Charlton Athletic, playing as a lone striker in place of Donaldson who was injured while on international duty. Manager Gary Rowett claimed that a penalty should have been awarded when Brock-Madsen's arm was pulled back; Birmingham lost 1–0.[6][7] He started the next two matches, in Donaldson's continued absence, but injury intervened, he gave way to loanee James Vaughan, and after Donaldson regained fitness, Brock-Madsen made no more first-team appearances in the 2015–16 season.[8][9]

International duty at the Rio Olympics meant Brock-Madsen missed the start of Birmingham's 2016–17 season. On the last day of the transfer window, he joined Dutch top-flight club PEC Zwolle on loan for the season.[10] The Dutch club reported that an option to purchase was included in the deal.[11] Brock-Madsen made his Eredivisie debut in the club's next match, in the starting eleven for the visit of Utrecht on 10 September; his side took a one-goal lead which he had chances to extend, but the visitors equalised via a stoppage-time penalty.[12] He scored twice in PEC's 4–1 win in the Dutch Cup first round away to Derde Klasse (fourth-tier) club DVS '33.[13] Injury disrupted the first half of his season,[14] but when the campaign resumed after the winter break, he went on a run of five goals in the next six matches,[15] the last of which was scored on the day his girlfriend gave birth to their son.[16] He finished the season with 10 goals from 25 appearances in all competitions.[15]

Although PEC Zwolle hoped to keep the player,[14] it was reported that he would return to Birmingham to try and impress new manager Harry Redknapp,[14][17] but Redknapp made it clear he had no future at the club. A free-transfer move to a Dutch club fell through,[18] and the player rejected offers to return to Denmark. Redknapp's successor, Steve Cotterill, chose not to select him despite the team's lack of goals.[19]

Brock-Madsen joined Polish Ekstraklasa club KS Cracovia on 18 January 2018, on loan until the end of the 2017–18 season with an option to make the move permanent.[20] He made his debut when the Ekstraklasa resumed after the winter break as a second-half substitute in the 2–1 win at home to Śląsk Wrocław on 10 February, and made eleven appearances during his loan spell, scoring once.[15]

Brock-Madsen returned to Birmingham after his loan with Cracovia, and was then loaned to Scottish Premiership club St Mirren in August 2018.[21] His first appearance came on 11 August in the starting eleven for the visit to Rangers. With half an hour gone and the hosts leading 2–0, Brock-Madsen broke free and was brought down by Ross McCrorie, who was sent off. St Mirren were unable to profit from the numerical advantage, and Brock-Madsen was substituted after 69 minutes.[22] After five appearances without scoring, he was told he was not in the plans of the club's new manager, Oran Kearney. He returned to Birmingham in mid-October to train, but would not be eligible to play for them until the loan expired on 1 January 2019.[23] Birmingham later confirmed that his contract would be cancelled by mutual consent as of that date.[24]

On 21 January 2019, Brock-Madsen signed a six-month deal with Danish Superliga club AC Horsens.[25]

After Horsens suffered relegation to the Danish 1st Division, Brock-Madsen signed with Randers, where he returned after an absence of six years. He penned a two-year contract, and joined the club ahead of the 2021–22 Danish Superliga.[26] On transfer deadline day, 31 January 2023, Brock-Madsen was loaned out to Danish 1st Division side FC Fredericia for the rest of the season.[27] He left both Fredericia and Randers at the end of the 2022-23 season, as both contracts expired.[28]