Ervin Velasquez was formally charged Monday with one count of murder.
He was arrested last Thursday, four days after the body of Limbo Srey was found in East Central Fresno.
Investigators say Valasquez and Srey had been living together only part-time.
They believe Valasquez shot Srey at a home near Olive and Sierra Vista before dumping her body.
