Per Ståle Søderstrøm (born 20 April 1943) is a retired Norwegian handball player who competed in the 1972 Summer Olympics.