Mario Tokic wird vor allem als Innenverteidiger eingesetzt, kann aber auch den Part des Liberos übernehmen. Seine Spielweise ist eher unauffällig, aber solide und zuverlässig. Nach der Jugend war Tokic zunächst bei NK Rijeka aktiv und ging dann zu Dynamo Zagreb.
Anschließend wechselte er zum GAK nach Österreich, mit dem er auch Meister wurde, bevor er in der Transferperiode im Januar 2006 vom FK Austria verpflichtet wurde. Der kroatische Nationalspieler konnte aufgrund einer Ausstiegsklausel für die festgeschriebene Ablösesumme von EUR 650.000 vom GAK zur Austria wechseln. Tokic unterschrieb im Juli 2005 einen Vertrag bis 2007 (mit Option bis 2008).
Austria bot dem Kroaten im Sommer 2007 nur mehr einen 1-Jahresvertrag an. Tokic nahm diesen Vertrag jedoch nicht an und wechselte direkt zum Lokalrivalen Rapid, wo er einen Vertrag für 3 Jahre bekommen hatte.
Tokic gehörte zum Kader für die UEFA Euro 2004 und bestritt fünf Spiele in der Qualifikation für die FIFA Fussballweltmeisterschaft 2006.
Erfolge:
2 x Kroatischer Meister (Dinamo Zagreb 1998/99, 1999/00)
1 x Kroatischer Pokalsieger (Dinamo Zagreb 2000/01)
3 x Österreichischer Meister (GAK 2003/04, Austria Wien 2005/06, Rapid Wien 2007/08)
4 x Österreichischer Cupsieger (GAK 2001/02, 2003/04, Austria Wien 2005/06, 2006/07)
Vereine:
NK Rijeka (Jugendverein), NK Dinamo Zagreb (1998 - 2001), GAK (2001 - 2005), Austria Wien (Juli 2005 - Juni 2007), Rapid Wien (ab Juli 2007, Vertrag bis 2010)
Legende:
E ... Einsätze
EW ... Einwechslungen
T+ ... Geschossene Tore
T- ... Tore erhalten (nur für Tormänner)
S ... Siege
U ... Unentschieden
N ... Niederlagen
G ... Gelbe Karten
GR ... Gelb-rote Karten
R ... Rote Karten
M ... Spielminuten
M/T+ ... Minuten pro geschossenes Tor
M/T- ... Minuten pro erhaltenes Tor (nur für Tormänner)