A los 16 años Marko Kristal debutó en la liga estonia, por entonces integrada en las categorías regionales del fútbol soviético, con el FC Sport Tallinn.