He has taught university courses in environmental microbiology for over a decade and serves as a member of the editorial board of several journals, including Applied and Environmental Microbiology, Geomicrobiology, and Applied Microbiology and Biotechnology. Madsen has also served as a member of two National Academy of Sciences committees on In situ Bioremediation.