In February 2022 it was confirmed, that Madsen had left Bording, as he had been appointed assistant coach of Næsby Boldklub.
In February 2022, it was established that Madsen had moved from Bording to serve as the assistant coach for Næsby Boldklub.