Salvador Martinez, Army 2003-2007