Alfred Martin Madsen (10 April 1888 – 8 May 1962) was a Norwegian engineer, newspaper editor, trade unionist and politician for the Norwegian Labour Party.
He began as deputy chairman of their youth wing, while also working as an engineer.
In the 1910s he rose in the hierarchy of the party press, and eventually in the Labour Party and the Confederation of Trade Unions as well.
He was an important party and trade union strategist in the 1920s.
He served six terms in the Norwegian Parliament, and was the parliamentary leader of his party for many years.
He was twice a member of the national cabinet, as Minister of Social Affairs in 1928 and Minister of Trade from 1935 to 1939.