In seasons four to six of "Major Crimes", Julio begins to get back into dating without much luck. In the five-part "Hindsight" arc at the end of season four, Julio develops a relationship with Detective Stephanie Dunn who, like him, suffered the loss of a loved one unexpectedly, in her case, her husband. The two go on a date and Julio is implied to spend the night with her. Unfortunately, Stephanie herself proves to be the killer of all of the victims, including her husband, putting an end to the relationship. Later, in early season five, Julio attempts what appears to be a blind date but is stood up. Instead, Julio becomes the last person to see an undercover officer alive before his murder. In season 6's four-part "Conspiracy Theory", Julio is revealed to have had some sort of intimate relationship with Las Vegas Metro Police Detective Linda Chavez, one that he appears to not be enthusiastic about continuing. Despite this, Julio calls Linda for help with finding a possible rape victim, resulting in Linda attempting to call Julio and talking dirty but getting Assistant Chief Mason instead due to a mix-up. Linda promises that Julio will owe her a dinner for her help and he responds with some enthusiasm to the idea.