Adam Shepherd appeals the denial of his 28 U.S.C. § 2255 motion. Because his guilty plea was rendered involuntary by ineffective assistance of counsel (“LAC”), we reverse and grant the motion.

I.

Shepherd exposed himself to two minor girls in Arizona in 2002. Arizona charged him with one count of indecent exposure to a minor (Count 1—a class six felony) and one count of public sexual indecency to a minor (Count 2—a class five felony). Under a plea agreement, Count 1 was dismissed, and Shepherd pleaded guilty to an amended Count 2.

The exact nature of the amended charge is disputed. Shepherd was originally charged with the class five felony of “[p]ublic sexual indecency to a minor.” See Ariz. Rev. Stat. Ann. § 13-1403(c) (emphasis added).1 Conversely, general “[p]ublic sexual indecency is a class 1 misdemeanor.” Ariz. Rev. Stat. Ann. § 134403(c). The plea agreement, however, described the charge as “Count 2, Amended, Attempted Public Sexual Indecency, a class 6 designated felony, in violation of A.R.S. 13-1403, ... 13-1001 ... ”2 Section 13-1403 is titled “Public sexual indecency; public sexual indecency to a minor; classification,” and Arizona punishes “attempt” offenses as one class below the completed offense. See Ariz, Rev. Stat. Ann. § 134001(c). The amended charge does not indicate that “a minor under the age of fifteen years was present,” and the classification of the offense changed. Shepherd was given a suspended sentence of 230 days and lifetime probation3 and was required to register as a sex offender.4

*738After his 2003 conviction, Shepherd moved to Nevada. In 2006, he exposed himself to two girls (ages unknown) in Nevada and was charged with “INDECENT EXPOSURE, a violation of N.R.S. 201.220, a felony,”5 In 2007, Shepherd pleaded guilty and was sentenced to 12 to 34 months and was required under Nevada law to register for life as a sex offender.

Shepherd moved to Texas in 2011 but did not register as a sex offender. In 2012, Nicholas Rose, a Deputy U.S. Marshal Criminal Investigator, was notified by police that Shepherd was an unregistered sex offender.6 According to Rose, he “checked the Texas DPS website that has a list of all registered sex offenders in Texas and Adam Shepherd was not listed.” He then requested Shepherd’s documents of conviction from Arizona and Nevada and contacted the Texas Department of Public Safety (“DPS”). Upon review, DPS stated, “Only the AZ offense would require registration...."

Shepherd was arrested in June 20127 and indicted the next month. He was charged with “knowingly failing] to register and update his registration as required by the.Sex Offender Registration and Notification Act, [a]U in violation of Title 18 United States Code, Section 2250(a).” Shepherd acknowledged that he had been living in Texas since 2011 and that he had not registered because he believed he was not required to register under Texas law.

Shepherd entered a plea of “not guilty” and filed an “Unopposed Motion to Continue.” Counsel indicated that he had “recently received discovery” and needed “[additional time .. so that [he] may review discovery with Mr. Shepherd as well as confer with Assistant United States Attorney Tracy Thompson.” The court granted the motion in September 2012, and later that month Shepherd pleaded guilty.

At the plea hearing, the magistrate judge requested the government provide the factual basis for the offense. The government responded that “[i]f this case proceeded to trial ... the .Government would prove” that Shepherd was convicted in Arizona and Nevada for indecent exposure and that “[b]oth of those convictions qualify Mr. Shepherd as a sex offender under the Sex Offender Registration and Notification Act.” Further, the government claimed it would prove that “at no time did Mr. Shepherd register as a sex offender anywhere in the' state of Texas.” When questioned, Shepherd stated that he understood and agreed with the government’s factual basis.

On December 19, 2012, the district court sentenced Shepherd to twenty-four months of imprisonment, thirty years of' supervised release, and a $100 special assessment. Shepherd challenged the supervised release on appeal, and we affirmed. See United States v. Shepherd, 542 Fed.Appx. 346 (5th Cir. 2013).

*739After being released from prison, Shepherd attempted to register as a sex offender in Texas. But DPS informed him that he did not have a duty to register based on either his Arizona or Nevada conviction. Shepherd thus filed a motion to vacate his sentence per 28 U.S.C. § 2255 in October 2014.8 He claims that he is not currently, nor ever was, under a legal duty to register in Texas and that his trial attorney was ineffective for failing to make that claim.

Upon request to show cause by the magistrate judge, Shepherd submitted a letter dated January 6, 2015, from Randy Ortega, the managing attorney for the crime records service department of DPS. Ortega stated that he reviewed the Arizona and Nevada convictions, and “[he] do[es] not see that [Shepherd] has a duty to register as a sex offender for either case, as the elements of these offenses as disposed are not substantially similar to a Texas Reportable Conviction .... ” Ortega testified that “[he is] the attorney currently who makes the determinations” concerning sex offender registration.9

Ortega then explained that before August 30, 2012, DPS utilized a different method to determine whether an out-of-state offense was substantially similar to a reportable Texas offense.10 Under the, old method, DPS looked both to the elements of and the facts underlying the out-of-state offense. On August 30, 2012, however, the Texas Third Court of Appeals issued a decision in Texas Department of Public Safety v. Anonymous Adult Texas Resident, 382 S.W.3d 531 (Tex. App.—Austin 2012, no pet.), repudiating that method. Anonymous Adult restricts DPS to comparing only the elements of an out-of-state offense with the elements of a Texas reportable offense. Id. at 535. The facts generally cannot be reviewed.11

In regard to Shepherd’s Arizona conviction, Ortega explained that DPS originally reviewed the underlying facts and determined “the facts ... [were] substantially similar to behavior that would otherwise be qualified as a reportable conviction.” So “there may have , been a prior duty” to register under the old method, but under the current method, where the facts cannot be considered, Shepherd is not required to register. Ortega viewed the Arizona conviction , as “attempted public sexual indecency,” which’does-not correlate to any reportable Texas' offense. He agreed that - “because the offense [Shepherd] pled to removed the word ‘minor’ from the conviction title,” "Shepherd “no longer would have to register.” The ambiguity of the plea document in regard to the offense caused him to “err[] on the side of caution” and “g[i]ve the defendant the benefit of the doubt.” Further, Ortega testified that if asked on August 31, 2012, whether Shepherd had a duty to register, he likely would have said no.

*740Rejecting the recommendation of the magistrate judge, the district court denied Shepherd’s § 2255 motion, reasoning “that the DPS erred in concluding in January-2015 that Shepherd was not required to register” because “Ariz. R.S. § 13-1403 is substantially similar to Texas Penal Code § 21.11.” Shepherd v. United States, Civil Action No. SA-12-CR-643-XR, 2015 WL 5163401, at *3 (W.D. Tex. Sept. 1, 2015). The court granted a certificate of appealability on (1) whether Shepherd’s plea was rendered involuntary by “his lack of knowledge about DPS’ change in position ... that his Arizona conviction did not, after all, require that he report” and (2) whether Shepherd was actually innocent of the federal offense.

II.

The Sex Offender Registration and Notification Act (“SORNA”), Title I of the Adam Walsh Child Protection & Safety Act, requires “[a] sex offender [to] register, and keep the registration current, in each jurisdiction where the offender resides ...." 34 U.S.C. § 20913(a). “SORNA makes it a federal crime for anyone required to register as a sex offender to travel in interstate commerce and knowingly fail to register or update his or her registration.” United States v. LeTourneau, 534 F.Supp.2d 718, 720 (S.D. Tex. 2008) (citing 18 U.S.C. § 2250(a)). “A defendant is subject to SORNA’s provisions if (i) he or she has a state law sex offense requiring registration as a sex offender; (ii) then travels in interstate commerce; and (iii) knowingly fails to register or update his or her registration as required by state law.” Id. (citing 34 U.S.C. §§ 20911, 20912, 20913).

An out-of-state sex offender is required to register in Texas if his offense falls within the requirements of Texas Code of Criminal Procedure Chapter 62. The DPS determines whether an out-of-state offense is substantially similar to a reportable Texas offense so as to require the out-of-state offender to register. Tex. Crim. Proc. Code Ann. § 62.003(a). A conviction of indecency with a child is a Texas offense requiring registration. Id. § 62.001(5)(A).

III.

Shepherd both raises a freestanding claim of actual innocence and challenges the validity of his guilty-plea. “[O]ur case-law does not recognize freestanding actual innocence claims,” United States v. Fields, 761 F.3d 443, 479 (5th Cir. 2014), so we review only the validity of the plea.

On appeal of the denial of a § 2255 motion, we review the district court’s factual findings for clear error and its legal conclusions de novo. United States v. Underwood, 597 F.3d 661, 665 (5th Cir. 2010). The district court’s determinations concerning ineffective-assistance claims are reviewed de novo, as are its rulings concerning the voluntariness of a guilty plea.12

A.

“The longstanding test for determining the validity of a guilty plea is ‘whether the plea represents a voluntary and intelligent choice among the alternative courses of action open to the defendant.’”13 “The conditions for a valid plea *741require, among other things, that the defendant have notice of the charges against him, understand the constitutional protections waived, and have access to the advice of competent counsel.”14 Shepherd asserts that his plea was rendered involuntary on “two closely related, yet legally distinct grounds”: (1) IAC and (2) “the fact that neither he, nor any of the parties—including the District Court—were aware that he was no longer required to register under Texas law.” Because we ultimately agree with Shepherd on the first ground, we do not address the second.

B.

“Where, as here, a defendant is represented by counsel during the plea process and enters his plea upon the advice of counsel, the voluntariness of the plea depends on whether counsel’s advice ‘was within the range of competence demanded of attorneys in criminal cases.’ ”15 The decision in Strickland v. Washington, 466 U.S. 668, 104 S.Ct. 2052, 80 L.Ed.2d 674 (1984), provides the appropriate standard for assessing “ineffective-assistance claims arising out of the plea process.” Hill, 474 U.S. at 57, 106 S.Ct. 366. “First, the defendant must show that counsel’s performance was deficient .... Second, the defendant must show that the deficient performance prejudiced the defense.” Washington, 466 U.S. at 687, 104 S.Ct. 2052.

1.

“[T]he proper standard for attorney performance is that of reasonably effective assistance.” Id. Shepherd “must show that counsel’s representation fell below an objective standard of reasonableness.” Id. at 688, 104 S.Ct. 2052. “[T]he performance inquiry must be whether counsel’s assistance was reasonable considering all the circumstances.” Id.

“Judicial scrutiny of counsel’s performance must be highly deferential,]” and “a court must indulge a strong presumption that counsel’s conduct falls within the wide range of reasonable professional assistance.” Id. at 689, 104 S.Ct. 2052. We must be careful “to eliminate the distorting effects of hindsight, to reconstruct the circumstances of counsel’s challenged conduct, and to evaluate the conduct from counsel’s perspective at the time.” Id. “Thus, a court ... must judge the reasonableness of counsel’s challenged conduct on the facts of the particular case, viewed as of the time of counsel’s conduct.” Id. at 690, 104 S.Ct. 2052 (emphasis added). “[Strategic choices made after thorough investigation of law and facts relevant to plausible options are virtually unchallengeable; and strategic choices made after less than complete investigation are reasonable precisely to the extent that reasonable professional judgments support the limitations on investigation.” Id. at 690-91, 104 S.Ct. 2052.

Shepherd’s court-appointed counsel testified that he performed only one task before recommending that Shepherd plead guilty: He “compared the Arizona statute with the Texas statute.” He “did not read any case law because at the time [he] thought in [his] analysis it was clear.” He “ha[s] no memory of’ “learning] that DPS had determined that the defendant, [his] client, was required to register as a sex *742offender in the state of Texas.”16 He is unsure how he even decided what statutes to compare—“How I arrived [at what statutes to compare]? I don’t know.” He did not “talk to anyone from DPS about their determination” or “how they determined that this gentleman was supposed to register[.]” In sum, the attorney “simply bas[ed] [his] decision on the Arizona statute, the Texas statute, and the SORNA statutes.”17

Under' these facts, counsel’s lack of inquiry beyond comparing 'the two statutes is IAC.18 At a minimum, an attorney should try to discern the method by which a person is deemed required to register under Texas law. That could' be accomplished by doing any one of the following things: Conduct a cursory search for relevant caselaw, speak with the agency that' made the registration decision, or review provided reports indicating what offense allegedly supported the decision. Shepherd’s court-appointed lawyer did none of those things.19 If he had, his research, would have led him to Anonymous Adult.

Where we have held defense counsel effective despite lackluster investigation, we “found either that counsel’s decision not to investigate was .part of a clearly developed defensive strategy, or that the defendant could point to no specific evidence that would have been uncovered by a more thorough investigation.” Nealy, 764 F.2d at 1178. Counsel offered, no strategic reason not to perform at least a cursory caselaw search, and Shepherd can point to specific evidence—Anonymous Adult. “[A] lawyer’s duty is to provide the client an understanding of the law and to give competent advice, and [ ] if the lawyer is unfamiliar with the relevant facts and law, the client’s guilty plea cannot be knowingly and voluntarily made because it will not represent an informed choice.”20

Furthermore, “[w]e long have recognized that ‘[prevailing norms of practice as reflected in American Bar Association standards ... are guides to determining what is reasonable ... .’”21 “Adequate preparation depends on the nature of the proceeding and the time available, and will often include: reviewing available documents; ... relevant legal research and fac*743tual investigation; and contacting other persons who might be of assistance in addressing the anticipated issues.”22 Shepherd’s counsel failed those standards.

2.

Shepherd must next show prejudice, such that “counsel’s constitutionally ineffective performance affected the outcome of the plea process.” Hill, 474 U.S. at 59, 106 S.Ct. 366. “[T]o satisfy the ‘prejudice’ requirement, the defendant must show that there is a reasonable probability that, but for counsel’s errors, he would not have pleaded guilty and would have insisted on going to trial.” Id.

This determination depends on assessments such as “the likelihood that discovery of the evidence would have led counsel to change his recommendation as to the plea[,]” which “depend[s] in large part on a prediction whether the evidence likely would have changed the outcome of a trial.” Id. Shepherd “has to demonstrate that going to trial ... would have given him a reasonable chance of obtaining a more favorable result.”23 “In. assessing prejudice, we consider the totality of the circumstances.”24

“If the petitioner claims that counsel erred by failing to' investigate or discover certain exculpatory evidence, 'the prejudice determination will depend upon whether the discovery of such evidence would have influenced counsel to change his advice' regarding the guilty plea,”25 Shepherd’s attorney testified that had he known about Anonymous Adult, “[he] think[s] [he] would have filed a motion to dismiss .... [I]t would have been [his] position that [Shepherd] wouldn’t have had to report .... “[I]f [he] had found out that there had been a case that had ruled under similar circumstances [his] cliént ;;. would not have had to report ... [he] know[s] [he] would have moved to dismiss.”26 These statements indicate that the lawyer would have advised his client differently, would have pursued a different legal strategy, and would have maintained that DPS’s determination was erroneous ^before August 30, 2012.27

*744Moreover, United States v. Kayode, 777 F.3d 719, 725 (5th Cir. 2014), provides

a non-exhaustive list of potentially relevant factors, including: (1) the defendant’s “evidence to support his assertion” that he would have gone to trial had he known the [the relevant circumstances]; (2) “his likelihood of success at trial”; (3) “the risks [he] woúld have faced at trial”; (4) his “representations about his desire to retract his plea”; ... and (6) “the district court’s admonishments.”[28]

The Kayode factors support a finding of prejudice. The parties stipulated that Shepherd would have gone to trial if he knew about Anonymous Adult. Shepherd’s lawyer testified he would have moved to dismiss and counseled Shepherd to go to trial had he known about it. Shepherd likely had colorable theories at trial because of the ambiguities surrounding his Arizona conviction and the erroneous DPS comparison policy. Thus, we cannot presume that he would necessarily accept a plea if offered.29 And the district court was unaware of Anonymous Adult and its implications, such that its admonishments did not make clear that Shepherd was pleading guilty to an offense that he would not be chargeable with as of at least August 30, 2012.

There is, however, an issue of causation. Anonymous Adult was decided in the middle of Shepherd’s attorney’s representation, so talking to DPS or conducting caselaw research, as Shepherd’s court-appointed attorney stated, “would’ve just been fortuity in timing.” It is true that had the attorney undertaken thorough investigation between June 15 and August 30, 2012, he would not have uncovered Anonymous Adult, and the prejudice inquiry would be more difficult. But that is not the circumstance before us now.

He conducted no such investigation. Instead, on August 31, 2012, he successfully filed an “Unopposed Motion to Continue” in which he stated, “Counsel recently received discovery in this case. Additional time, is requested so that counsel may review discovery with Mr. Shepherd as well as to confer with Assistant United States Attorney Tracy Thompson.” According to that motion, the lawyer was still in the midst of his “inyestigation” as of August 31, 2012, such that he does not yet appear to have advised his client to plead guilty. An attorney in his position would have discovered Anonymous Adult had he been performing the sort of reasonable investigation that his motion suggests he would be undertaking. Thus, “fortuitous”, timing does not bar a finding of prejudice.30

The government responds that even if Shepherd is not currently required to register, he was required to do so before August 30, 2012, such that Anonymous Adult has no effect on this case.31 There is *745a question of whether Anonymous Adult is retroactive, but we can find no Texas case deciding that question. Thus, that is an open question that Shepherd could have presented at trial to disprove his duty to register.

Moreover, the district court’s substantially-similar analysis comes up short.32 The court seems to have compared Arizona’s general “Public Sexual Indecency” statute to Texas’s “Indecency with a Child” statute and found the two substantially similar. But the former is likely not substantially similar to the latter.33 The latter requires the presence of “a child younger than 17 years of age,” but the *746former does not. Though Anonymous Adult allows, review of the underlying facts where an offense criminalizes conduct broader than the comparable reportable Texas offense, in this instance Arizona has a separate offense for public indecency to a minor. Thus, in reviewing Arizona’s § 13-403(a), we cannot remove our .blinders.and review the underlying conduct.34

On.the other hand, Arizona’s “Public Sexual Indecency to a Minor” statute may be substantially similar.35 But, as explained above, there is ambiguity as to whether Shepherd pleaded guilty of “Public Sexual Indecency” or “Public Sexual Indecency to a Minor.” The plea document does not mention “minor” but only says “Public Sexual Indecency.” Anonymous Adult bars us from looking to the underlying facts when determining whether an offense is substantially similar to a registrable Texas offense. That issue is, again, something both parties can dispute in any later proceedings. We address only whether Shepherd’s plea was knowing and voluntary, and he has a viable defense that he was not convicted of an offense that DPS deemed reportable.36

Given the totality of the circumstances, Shepherd was prejudiced by IAC, thereby rendering his plea involuntary. The order denying the § 2255 motion is REVERSED, and an order granting it is RENDERED.

dissenting:

The majority today reverses the district court’s denial of Adam' Shepherd’s § 2255 motion and then grants .his motion. With due respect, this is an unnecessary ruling because Shepherd’s Arizona conviction documents show he was convicted of a crime that is substantially similar to Texas’s “Indecency with a Child” statute. I respectfully dissent.

The majority finds that Shepherd’s guilty plea was involuntary due to ineffective assistance of counsel.The alleged deficiency by Shepherd’s defense counsel was his failure to find a Texas Third Court of Appeals decision, Texas. Department of Public Safety v. Anonymous Adult Texas Resident, which was issued, but did not become a final decision, during Shepherd’s prosecution proceedings. Anonymous Adult changed the method by which the Department of Public Safety (“DPS”) determines whether someone was required to register as a sex offender in Texas for out-of-state offenses. 382 S.W.3d 531 (Tex. App.—Austin 2012, no pet.). The majority incorrectly holds that Shepherd was prejudiced by counsel’s unconstitutional ineffective failure to discover Anonymous Adult.

As the majority ’ explains, Anonymous Adult directs the DPS to compare only the elements of an out-of-state offense with the elemerits of a Texas reportable offense *747when determining whether a person must register in Texas. Id. at 535. The majority-finds that Arizona’s general “Public Indecency” statute is not substantially similar to Texas’s “Indecency with a Child” statute as the district court held. The majority is correct on this point. They go on to state that “Arizona’s ‘Public Sexual Indecency to a Minor’ statute may be substantially similar [to Texas’s ‘Indecency with a Child’ statute].” Majority Op. at 16; see Ariz. Rev. Stat. Ann. § 13-1403; Tex. Penal Code Ann. § 21.11. The majority concludes, however, that “there is ambiguity as to whether Shepherd pleaded guilty of ‘Public Sexual Indecency’ or ‘Public Sexual Indecency to a Minor’ because “[t]he plea document does not mention ‘minor’. but only says ‘Public Sexual Indecency.’ ” Id.

Despite the majority’s conclusion, Shepherd’s plea document is not ambiguous. The document states that Shepherd agrees to plead guilty to “Attempted Public Sexual Indecency, a class 6 designated felony, in violation of A.R.S. 13-1403 ... 13-1001 ... committed on August 28, 2002.” ROA. 162. While this document does not explicitly state Shepherd acted toward a minor, Arizona law makes clear that Shepherd agreed to plead guilty to attempted public sexual indecency involving a minor. Section 13-1403, titled “Public sexual indecency; public sexual indecency to a minor; classification,” states that “[p]ublic sexual indecency is a class 1 misdemeanor and “public sexual indecency to a minor is a class 5 felony.” Ariz. Rev. Stat. Ann. § 134403(c) (emphasis added). Section 13-1001, which is cited in Shepherd’s plea document as applicable law, defines an attempt and lists classifications for attempted crimes. It states that “Attempt is a ... [c]lass 6 felony if the offense attempted is a class 5 felony.” Ariz. Rev. Stat. Ann. § 134001(c). “Attempt is a ... [c]lass 2 misdemeanor if the offense , attempted is a class 1 misdemeanor.” Id.

Shepherd’s plea document makes clear that his offense is a “class 6 felony.” Arizona’s attempt classification thus tells us that the crime Shepherd attempted-is a class 5 felony when completed. Public sexual indecency to a minor is a class 5 felony. See Ariz. Rev. Stat. Ann. § 13-1403. Nondescript public sexual indecency is a class 1 misdemeanor when completed, so an attempt would have been classified a class 2 misdemeanor. Id. Shepherd did not plead guilty to a class 2 misdemeanor, so he must have been pleading guilty to attempted public sexual indecency with a minor.1 This conclusion requires no consideration of the facts underlying Shepherd’s conviction. DPS could have determined Shepherd was required to register regardless whether Anonymous Adult applied retroactively to Shepherd’s failure to register before August 30, 2012. Therefore, the Federal Public Defender’s failure to uncover Anonymous Adult, even if an instance of defective representation (which I find debatable), did not prejudice his client. I would affirm the district court’s denial of Section 2255 relief.