Judge Randall Wyatt declared a mistrial Friday in the jury trial of Jeremy Holmes.
Jurors deliberated for four hours Thursday and another hour Friday before telling the judge they were deadlocked.
A new trial date will be set at the Sept. 18 court date.
Holmes faces second-degree murder charges in the shooting death of Adam Villegas, 34, in May 2008.
Holmes has said he felt threatened by Villegas who refused orders to get out of his vehicle. Police said Holmes was trying to clear the parking lot when the two began arguing.
Officers also said the guard felt threatened by Villegas' moving car.