Andrew Russell Paulley (November 3, 1909 – May 19, 1984) was a Canadian politician. He served as leader of the Manitoba Co-operative Commonwealth Federation from 1959 to 1961, and its successor, the New Democratic Party of Manitoba, from 1961 to 1969. Paulley was a CCF candidate for St. Boniface in the federal election of 1949, finishing a distant second to Liberal Fernand Viau. He turned to provincial politics for the 1953 provincial election, and was elected for the riding of Kildonan—Transcona. After redistribution, he was re-elected for Radisson in 1958 and 1959.