Arnstein Johansen (June 19, 1925 – September 26, 2013) was a Norwegian accordionist that played jazz and old-fashioned dances. He became well-known through his recordings and his international collaboration. He studied under Ottar E. Akre, Thorleif Ekren, and Gunnar Sønstevold, and also at the Norwegian Academy of Music. After the Second World War, he played in a duet with Rolf Andersen, and then spent time in the United States, playing with Pietro Frosini, Guido Deiro, and Anthony Galla-Rini.He released a number of albums as a solo artist and with the Arnstein Johansen Quartet (Arnstein Johansen kvartett), later quintet: Gammeldans (Old-Fashioned Dances), Hæla i taket (Party Hardy), A.J.'s freskeste (A. J.'s Freshest), I ring og feiende sving (In Ring and Sweeping Swing), Evergreens (Golden Oldies), Tea for Two, Crazy Rhythm, Out of Nowhere, and Too Late Now. He also played with Sverre Cornelius Lund and participated in releases with Alf Prøysen and others.