Medofilo Medina, 2000-2008