KOZINSKI, Circuit Judge:

We consider whether police harassment which includes threats of prosecution, but where no charges are brought, must be deemed harassment "on account of . . . political opinion" for purposes of the asylum statute.

Facts

Alexandru Dinu is a native and citizen of Romania. In 1989, when Dinu was twenty-one, he began a year of compulsory military service. During his tour of duty, he was assigned to a unit that specialized in protecting important targets from terrorist attacks. As Dinu's military service neared its end, Romania experienced a revolution, which resulted in the overthrow of Romania's communist regime. Dinu continued his military service during the revolution and returned to his hometown, Craiova City, some weeks thereafter.

In 1991, Dinu was arrested and taken to the local police station. According to Dinu, the police tried to force him to sign a false confession that he had been stationed in Craiova City during the revolution and had fired on demonstrators. According to Dinu, he was never stationed in Craiova City during his military service but had spent the entire time in Tirgu Jiu, approximately 100 kilometers away. Dinu alleges that, during his detention, he was denied an attorney, beaten and threatened with death if he did not sign the confession.

The police eventually released Dinu, but re-arrested and interrogated him nearly every month following his release. During each detention, Dinu was beaten and threatened. One time, the beating was so severe as to leave a scar on his face. He never reported the abuse to Romanian authorities for fear of retaliation. Dinu made several unsuccessful attempts to leave Romania by going illegally into adjoining countries like Hungary and Bulgaria, and eventually managed to leave Romania permanently in 1994.

After being denied asylum in Austria, Greece and Germany, Dinu eventually made his way to this country, where he was admitted as a visitor. Three weeks after his arrival, he submitted an asylum application and the INS commenced deportation proceedings against him. Before an Immigration Judge ("IJ"), Dinu conceded deportability and renewed his applications for asylum and withholding of deportation. The IJ found Dinu's testimony credible, but denied his petition after concluding that he had not been persecuted "on account of . . . political opinion." The IJ also found that country conditions in Romania had changed sufficiently so that Dinu could return without fear of persecution. The Board of Immigration Appeals ("BIA") summarily affirmed.

Analysis

1. To qualify for asylum, Dinu was required to show that he is "unable or unwilling to return to . . . [his] country because of persecution or a well-founded fear of persecution on account of race, religion, nationality, membership in a particular social group, or political opinion." 8 U.S.C. § 1101(a)(42)(A). We focus here on whether the Romanian authorities' mistreatment of Dinu was "on account of" one of the grounds provided in the statute. We do not decide whether the mistreatment rose to the level of "persecution." The IJ found that Dinu had "testified credibly," A.R. at 194, but had failed to demonstrate that "the authorities' interest in him. . . . was on account of political opinion or any other protected ground." Id. at 196. "At best," the IJ continued, "he has shown heavy-handed enforcement by Romanian authorities for military or potentially criminal violations, if in fact the charges against him were found to be true. He has also shown a failure of the justice system to protect him from abuses of legal process in investigating those charges." Id. at 196-97. In other words, the IJ believed Dinu's story that he was treated badly by Romanian authorities, but refused to infer that this ill treatment was on account of one of the reasons listed in the asylum statute.

Dinu argues that the harassment he suffered was on account of imputed political opinion. The Romanian authorities were harassing him, he claims, because he had served in one of the military units whose mission it was, inter alia, to protect the deposed president. A.R. at 222. According to Dinu, Romanian police falsely inferred that he had supported the hated dictator and his policies, and that's the real reason they were harassing him.

Dinu presents no direct evidence of this — not even a hearsay report that any of the police ever intimated this as the reason for his harassment during the many contacts they had with him. He relies, rather, on some of our cases which hold that "[i]f `there is no evidence of a legitimate prosecutorial purpose for a government's harassment of a person . . . there arises a presumption that the motive for harassment is political.'" Navas v. INS, 217 F.3d 646, 660 (9th Cir. 2000) (quoting Singh v. Ilchert, 63 F.3d 1501, 1509 (9th Cir. 1995)); see also Hernandez-Ortiz v. INS, 777 F.2d 509, 516 (9th Cir. 1985) ("When a government exerts its military strength against an individual or a group within its population and there is no reason to believe that the individual or group has engaged in any criminal activity or other conduct that would provide a legitimate basis for governmental action, the most reasonable presumption is that the government's actions are politically motivated."). According to Dinu, since the Romanian police never charged him with a crime, they must have had no legitimate reason for harassing him, and this gives rise to an inference of political persecution.

Dinu reads our cases too broadly. We certainly have never held that if police don't charge someone with a crime this will automatically raise a presumption of political persecution. The presumption arises only "where there appears to be no other logical reason for the persecution at issue." Navas, 217 F.3d at 657(citing Sangha v. INS, 103 F.3d 1482, 1490 (9th Cir. 1997)). As we know from our own experience, criminal investigations often can take months or even years to complete, and may involve repeated contacts by the police with suspects and witnesses. The length of time an investigation is ongoing does not alone raise a presumption of political persecution, though protracted delay can certainly be taken into account. Nor is any other factor conclusive. The question is whether petitioner has borne his burden of showing that the purported criminal investigation had no bona fide objective, so that political persecution must have been the real reason for it.

Here, petitioner has not borne his burden. Indeed, his own testimony supports the IJ's finding that the interrogation tactics employed by the Romanian police, albeit heavy-handed and inconsistent with what we would find acceptable, were nevertheless directed at the legitimate goal of finding evidence of crime rather than the illegitimate one of harassing a political opponent. As Dinu acknowledges, the shooting of civilians by the military during the uprising in various parts of Romania, including Craiova City, was a major event during the revolution, and there were widespread calls throughout the country for the apprehension and punishment of those responsible. Suspicion naturally fell on those who served in the military, and particularly on low-level officers who might have given the order to open fire. Dinu was a non-commissioned officer, though he claims that his unit was not in Craiova at the time of the shootings, and so he could not have participated. When asked why the police had selected him for harassment, however, he forthrightly acknowledged: "I guess they were looking for, for people that were guilty. They were charging me with things I didn't do, just because they had to justify that they, they found the guilty ones. They had to show the government that they did their job." A.R. at 222. He further explained that "it was publicly known that the authorities concluded that the security units in those times were responsible for shooting in the people, so everybody, everybody believed that it was the security units that shot the demonstrators, and they were trying to find a guilty party." Id. at 232. When asked why he, a mere corporal, was selected, he responded:

The, the, the way the things went at the time, it was — everybody was questioning, trying to find a guilty party. The higher ranking officers had connections that sometimes helped them in those situations, but it was the soldiers that were known to, to have shot the demonstrators in other cities, so they were trying to find anybody that could be considered guilty.

Id. at 233. This is quite different from cases like Hernandez-Ortiz where the only plausible explanation for the multiple incidents of violence against petitioner and her family was her imputed opposition to the government. See Hernandez-Ortiz, 777 F.2d at 516-17.

Dinu argues that, since the IJ found him credible, we are bound to assume he is innocent of the crime of shooting the demonstrators, and must infer political persecution from the fact that the Romanian police were harassing an innocent man. But being innocent provides no immunity from police investigation any more than being guilty justifies unsavory police tactics. Police investigating a crime are not bound to believe the protestations of innocence of various suspects, even if those protestations are, in fact, truthful. Police are entitled to be skeptical and keep probing for evidence, and that process can sometimes take a very long time. So long as the police are trying to find evidence of criminal activity, neither the length of the investigation, nor the fact that they are pursuing suspects we believe to be innocent, nor the unsavoriness of their tactics, gives rise to an inference of political persecution. It is only "where there appears to be no other logical reason for the persecution at issue," Navas, 217 F.3d at 657, that the IJ may draw the inference that the police investigation is a subterfuge for political harassment. Here, the record discloses an alternative explanation — Dinu himself offered such reasons in his testimony. We therefore affirm the BIA's decision denying Dinu's request for asylum.

2. To qualify for withholding of deportation, an applicant must show that, if he is returned to his country, his "life or freedom would be threatened in that country because of the alien's race, religion, nationality, membership in a particular social group, or political opinion." 8 U.S.C. § 1231(b)(3)(A). The standard of proof for withholding of deportation is stricter than for asylum. INS v. Cardoza-Fonseca, 480 U.S. 421, 449, 107 S.Ct. 1207, 94 L.Ed.2d 434 (1987). Having been found ineligible for asylum, Dinu cannot meet this burden.

PETITION DENIED.