Steinar Pedersen (ur. 6 czerwca 1975 w Hellemyr) – norweski piłkarz występujący na pozycji obrońcy.
Kariera klubowa Pedesen profesjonalną karierę rozpoczynał w 1994 roku w klubie IK Start. Od czasu debiutu regularnie grywał tam w pierwszym zespole. W 1996 roku zajął ze Startem ostatnie, czternaste miejsce w pierwszej lidze norweskiej i spadł z nim do drugiej ligi. Wówczas postanowił odejść z klubu. W Starcie spędził łącznie trzy lata. Przez ten czas wystąpił tam w 54 ligowych spotkaniach i strzelił w nich cztery gole.
Latem 1996 roku został zawodnikiem niemieckiej Borussii Dortmund. Zadebiutował tam 21 września 1996 w przegranym przez jego zespół 1:5 pojedynku z Borussią Mönchengladbach, rozegranym w ramach rozgrywek Bundesligi. W barwach Borussii Pedersen zdołał rozegrał trzy ligowe spotkania oraz dwa w Lidze Mistrzów, po czym w 1997 roku został wypożyczony do ojczystego Lillestrøm SK. Pod jego obecność w Dortmundzie, tamtejszy klub sięgnął po Ligę Mistrzów i Puchar Interkontynentalny. Po zakończeniu sezonu w Norwegii Pedersen powrócił do Borussii, gdzie spędził jeszcze ponad rok.