Frode Johnsen (born 17 March 1974) is a former Norwegian footballer who played for Odd and Rosenborg in the Tippeligaen and for Nagoya Grampus and Shimizu S-Pulse in Japan.
He played in several positions, but was preferred as a striker or midfielder.
Johnsen is 188 cm tall, and was a good header of the ball.
In his final season for Odds BK in 2015, Johnsen won the Kniksen's Honour Award for his long career as a footballer.
He retired in the age of 41.
In 2013, he became the topscorer in Tippeligaen, which also made him the oldest topscorer in a European league ever.