En su primera lucha en ECW, hizo equipo con Vladimir Kozlov venciendo a Tommy Dreamer y Christian.