He had been jailed since Aug. 20 on charges of theft of a means of transportation, being a prohibited possessor of a gun and possessing a gun during the commission of a felony.
On Sunday, Tempe police say they were called to the area of Apache Boulevard and Rural Road after receiving reports of a carjacking.
The carjacking victim told officers that the suspect threatened her with a crowbar because she refused to give him her car keys, a Tempe police spokesperson said. The suspect eventually took the keys and fled the area in the car.
The woman's car was found in the area but the suspect wasn't there, officials said. Based on information received from Flagstaff Police it was determined that Charlie Malzahan may have been the suspect in the carjacking.
Tempe police filed several charges against Malzahan, including aggravated assault, armed robbery, theft by means of transportation, theft of credit card, hit-and-run in connection with the incident.
Tucson police say Malzahn tried to buy items at a mall with Gorospe's credit and debit cards last Saturday afternoon and he may have been driving her SUV.
The vehicle was spotted early Monday in Phoenix and Malzahn was arrested after he crashed the SUV following a police pursuit.
After being taken into custody, Phoenix police say Malzahn assaulted two officers and caused a significant cut to one of them while trying to escape custody. The Maricopa County Sheriff's Office says Malzahn tried to wrap his handcuffs around the Phoenix officer's neck during the assault.
Flagstaff police Sgt. Cory Runge said they believe harm may have come to Gorospe after her disappearance, and they are asking anyone who may have seen the pair traveling together in northern Arizona to reach out to their department at 928-774-1414.