Trabzonspor, Malatyaspor'dan o döneme göre pahalı bir bonservisle 1.5 milyon euroya Tolga Seyhan'ı Malatyaspor'dan kadrosuna kattı. Tolga müthiş bir çıkış yaptı, Milli Takıma kadar yükseldi ve sonrasında takımına da önemli bir ücret kazandırarak Shakhtar'a gitti. Neredeyse hiç oynamadan geri geldi ve kariyeri dibe doğru gitti.