| Anders Stadheim | |
| Fullname: | Anders Fossøy Stadheim |
| Birth Date: | 14 August 1980 |
| Birth Place: | Sogndal, Norway |
| Height: | 1.91 m |
| Position: | Midfielder |
| Youthclubs1: | Heming/Ready |
| Years1: | 1999–2006 |
| Clubs1: | Sogndal |
| Caps1: | 157 |
| Goals1: | 18 |
| Years2: | 2006–2008 |
| Clubs2: | Fredrikstad |
| Caps2: | 8 |
| Goals2: | 0 |
| Years3: | 2007 |
| Clubs3: | → Sogndal (loan) |
| Caps3: | 9 |
| Goals3: | 1 |
| Years4: | 2008 |
| Clubs4: | → Sogndal (loan) |
| Caps4: | 20 |
| Goals4: | 2 |
| Years5: | 2009 |
| Clubs5: | Sogndal |
| Caps5: | 12 |
| Goals5: | 1 |
| Nationalyears1: | 2001 |
| Nationalteam1: | Norway U21 |
| Nationalcaps1: | 2 |
| Nationalgoals1: | 0 |
| Nationalyears2: | 2004 |
| Nationalteam2: | Norway |
| Nationalcaps2: | 2 |
| Nationalgoals2: | 1 |
Anders Fossøy Stadheim (born August 14, 1980) is a former Norwegian footballer, who played for Fredrikstad FK and Sogndal. His position was as a midfielder. He was capped twice for Norway, scoring one goal.
His father Ingvar is a former player and manager of the Norwegian national side.