Мајнц не го заборава Николче Новески. Бундеслигашот направи неколку графити со кој потсети колку нашиот стопер им беше важен во тимот. Николче Новески мина една ера во Мајнц за кој има преку 300 настапи и 12 гола, а беше и долгогодишен капитен на клубот. Настапуваше во периодот 2004-2015, а првите четири години тренер му беше Јирген Клоп.
