Costa's first victim was Isabel Cristina Isidoro, who went missing on May 24, 2005; her body was recovered from the ocean on May 31, 2005. Mariana Lourenço went missing on October 14, 2005, and her mutilated body was found in June 2006. The third and last victim was Joana Oliveira, who went missing on May 8, 2006; her body was recovered from under a bridge based on directions given by Costa. According to Costa, after he had consensual sexual relations with the first victim and asked for a kiss from the second and third victims, he suffocated them when they threatened to tell.
Arrest and confession
Costa was arrested by the Polícia Judiciária on June 24, 2006. At first, he confessed the crimes, both to the police and to the judge conducting the preliminary investigation. He later withdrew his confession and accused an uncle of Lourenço for the crimes. He claimed police coerced him into confessing, an accusation refuted by the PJ. Costa's telephone was tapped, and he was recorded confessing the crimes to his family.
Trial
Costa's trial began on July 4, 2007; he was charged with three murders, three crimes of hiding the body, one crime of profaning the body, two crimes of attempting sexual coercion, and one crime of calumnious denunciation. During the trial, Costa claimed his innocence and remained silent except for the first and last court sessions. The Ministério Público asked for a sentence of 25 years in prison, the maximum allowed under Portuguese law, and said the only reason they did not ask for more is because it is not possible. The prosecution said Costa acted on a sexual impulse and that from the start, he tried to be considered insane as a means of escaping trial; however, two psychiatric examinations found Costa to be sane enough to stand trial. The defense said psychiatric examinations found no psychopathy and no promiscuous sexual behaviour. In addition, the defense claimed the rights of the defendant were not respected because he was treated as a guilty psychopathic serial killer. The defense said the testimony given by witnesses may not be reliable because of inconsistencies and discussion of the case among witnesses. The police investigation was criticized by the defense, which claimed some persons were not investigated enough. On July 31, 2007, the court found Costa guilty of all charges except for the crime of hiding Isidoro's body, since she was still alive when she was thrown into the Atlantic Ocean. Costa was sentenced to 64.5 years in prison, reduced to 25 years, the maximum penalty under Portuguese law. His defense announced they will appeal the conviction. On June 18 2020, Costa was denied parole.
The case raised some criticisms towards the Portuguese rule that sets 25 years in prison as the maximum penalty. Some people argued that more severe sentences should be allowed.