Lance Corporal Christian Carney has already pleaded not guilty and is being held without bail at Santa Ana Jail.
The two are accused of shooting and killing Private Stephen Serrano, whose body was found two weeks ago in San Clemente.
Investigators have not released a motive.