Laitahyökkääjänä pelannut Palo oli mukana voittamassa MM-kultaa 1995, MM-hopeaa 1994 ja olympiapronssia Lillehammerissa 1994. Marko Palo voitti Elitserienin mestaruuden vuonna 1995. SM-liigasta tuli yksi hopea ja neljä pronssia. Hän on Sami Kapasen ja Mika Niemisen ohella vuoden 1995 maailmanmestareista ainoa, joka ei voittanut urallaan Suomen mestaruutta. SM-liigassa hän pelasi 562 runkosarjaottelua tehoilla 111+172=283 (maalit+syötöt=pisteet) ja pudotuspeleissä 47 ottelua tehoilla 16+15=31. Elitserienissä hän pelasi 77 runkosarjaottelua tehoilla 25+22=47 ja pudotuspeleissä 18 ottelua tehoilla 7+7=14.