Authorities say Maldonado-Crus also kidnapped their two toddler daughters and took them to Mexico before safely handing them over to authorities and turning himself in at the border.
On Monday, he learned the charges he would be facing.
"So our office did review all of the police reports, and we moved forward and filed a complaint against the defendant. The charges are murder in the 1st degree with the special circumstances of lying in wait along with the gun enhancement," says Kings County District Attorney, Sarah Hacker.
Hacker adds the lying and wait enhancement means Maldonado could face the death penalty if and when the case moves forward, "and a jury ends up finding for the death penalty, then the defendant would be looking at death row. If, for some reason, we do a death penalty review and we decide that death penalty is not an appropriate punishment. In this case, then, even so, the defendant is looking at life without the possibility of parole."
Hacker says they believe their evidence shows Madeline was caught off guard, and unaware of Maldonado's plan.
"We believed that there was enough evidence to show that the defendant had set up a circumstance where the victim would have been in a situation where she wouldn't have known about the defendant's malicious intent, she would have been caught unaware, and the defendant would have had an opportunity to take advantage of the victim's unawareness," says Hacker.
On Wednesday, Maldonado will have an opportunity to meet with his attorney, have his attorney accept representation, and then enter a plea.
Hacker says this is the very beginning of the criminal justice process and a trial could be months away.
"So sometimes it does take as long as a year, or even 2 years, for a homicide to go to trial and reach some time, some kind of conclusion," explains Hacker.
Maldonado is expected to be back in court on Wednesday.
For South Valley news updates, follow Kassandra Gutierrez on Facebook, Twitter and Instagram.