[1] Empezó a competir profesionalmente en el 2000, ganando contra notables oponentes, la mayoría de sus victorias han sido vía nocaut.
Durante el periodo del 2000 hasta el 2002, Zambidis derrotó a Jenk Behic dos veces, Gürkan Özkan dos veces, Baris Nezif, Wanlop Sosathopan, Bakari Tounkara, Matteo Sciacca y Petr Polak.
La debilidad de Zambidis al parecer es recibir patadas a las piernas, como fue visto en el 2006 cuando fue derrotado por el japonés Yoshihiro Sato, quien a pesar de ser lastimado por los golpes de Zambidis, se las arregló para acertar muchas patadas y rodillazos los cuales le dieron los puntos suficientes para asegurar una victoria por decisión unánime.
Según declaró el comentarista "Sugar" Ray Sefo y Michael "The Voice" Schiavello, esta competencia fue tal que fijo estándares para otras peleas de K-1.
Sin embargo Zambidis no logró llegar a la final, ya que perdió contra Giorgio Petrosyan por decisión unánime, pues el nocaut que le hizo a Petrosyan no contó para los jueces (y fue marcado como un resbalo).