Ruta Marie Kahn, a native and citizen of Canada, was admitted to the United States as a permanent resident alien in 1978 and has lived in California since. Kahn was convicted of money laundering and conspiracy to manufacture methamphetamine. The Immigration and Naturalization Service (INS) found Kahn deportable under 8 U.S.C. §§ 1251(a)(ll) and 1251(a)(4)(B) because of her drug conviction, and she petitioned for a waiver of deportation under § 212(c) of the Immigration and Nationality Act (INA). 8 U.S.C. § 1182(c). Her petition was granted by an Immigration Judge (IJ), but denied on review by the Board of Immigration Appeals (Board). Kahn appeals.
I
The INS requires an alien who has been convicted of a serious drug offense to demonstrate outstanding equities in her favor to be considered for a waiver of deportation under § 212(c). Ayala-Chavez v. INS, 944 F.2d 638, 641 (9th Cir.1991). In determining whether to grant relief under § 212(c), the Board has refused to adopt an inflexible test, preferring instead a test that looks to the individual merits of each ease. The IJ must balance the social and humane considerations presented on the alien’s behalf against the adverse factors including the alien’s undesirability as a permanent resident. Yepes-Prado v. INS, 10 F.3d 1363, -, No. 91-70114, slip op. 11477, 11481-82 (9th Cir.1993); Matter of Marin, 16 I. & N. Dec. 581, 584-85 (1978). Among the factors to be weighed in a petitioner’s favor is the existence of family ties within the United States.1
The IJ heard testimony from Kahn and others about her long-standing relationship with a Mr. Caldwell, with whom she had been living for several years. Caldwell characterized the relationship as “like [a] common-law” marriage and stated the couple intended to marry if Kahn were not deported. Members of Caldwell’s extended family testified to the existence and strength of Kahn’s rela*1414tionship with Caldwell and with them. The IJ found Kahn’s family ties in the United States were strong, and on the basis of this and other equities granted Kahn’s request for a waiver under § 212(e). The Board reversed.
The Board recognized that the existence of substantial family ties in the United States is a weighty factor in the support of the favorable exercise of discretion under § 212(c). In evaluating Kahn’s family ties in this country, however, the Board found conclusive the fact that California, her state of residence, did not recognize common law marriages. The Board said:
We ... do not find the respondent’s relationship to Mr. Caldwell to be a substantial equity. During the hearing, Mr. Caldwell testified that he considered the respondent to be akin to a common law wife. However, common law marriages are not recognized in California. See Malhiot v. Southern California Retail Clerks Union, 735 F.2d 1133 (9th Cir.1984), cert. denied, 469 U.S. 1189 [105 S.Ct. 959, 83 L.Ed.2d 965] (1985).
The government asks this court to adopt the Board’s analysis and make state law determinative of family ties for purposes of discretionary relief under § 212(e): “[B]ecause California law does not recognize common law marriage, the petitioner’s relationship ... was not a substantial equity.” (Gov. Brief p. 16).
II
The Board, acting on behalf of the Attorney General, may establish standards to guide the exercise of discretion in granting waivers of deportation under § 212(e) “as long as [they] are rationally related to the statutory scheme.” Ayala-Chavez, 944 F.2d at 641. A standard must be based on a permissible interpretation of the statute, although it need not be “the only one [the agency] could permissibly have adopted ... or even the reading the court would have reached if the question had arisen in a judicial proceeding.” Chevron v. Natural Res. Def. Council, 467 U.S. 837, 843 n. 11, 104 S.Ct. 2778, 2782 n. 11, 81 L.Ed.2d 694 (1984).
The Board erred as a matter of law in adopting state law as the conclusive measure of family ties in the United States for purposes of § 212(c) relief. The Supreme Court has held on numerous occasions that “in the absence of a plain indication to the contrary, ... Congress when it enacts a statute is not making the application of the federal act dependent on state law.” Jerome v. United States, 318 U.S. 101, 104, 63 S.Ct. 483, 485, 87 L.Ed. 640 (1943); see Mississippi Band of Choctaw Indians v. Holyfield, 490 U.S. 30, 43, 109 S.Ct. 1597, 1605, 104 L.Ed.2d 29 (1989); Dickerson v. New Banner Institute, Inc., 460 U.S. 103, 119, 103 S.Ct. 986, 995, 74 L.Ed.2d 845 (1983); NLRB v. Natural Gas Utility Dist. of Hawkins County, 402 U.S. 600, 603, 91 S.Ct. 1746, 1748, 29 L.Ed.2d 206 (1971); United States v. Turley, 352 U.S. 407, 411, 77 S.Ct. 397, 399, 1 L.Ed.2d 430 (1957). This presumption is especially appropriate where the federal statute is generally intended to have uniform nationwide application and where the federal program would be impaired if state law were to control. Mississippi Band of Choctaw Indians, 490 U.S. at 43-44, 109 S.Ct. at 1606.
These principles are applicable here. The INA “was designed to implement a uniform federal policy,” and the meaning of concepts important to its application are “not to be determined according to the law of the forum, but rather require[ ] a uniform federal definition.” Rosario v. INS, 962 F.2d 220, 223 (2nd Cir.1992) (applying by analogy Mississippi Band of Choctaw Indians). Common law marriages are accorded legal status under the laws of thirteen states and the District of Columbia, but are denied such status under the laws of twenty-seven states, including California. See Ellen Kandoian, Cohabitation, Common Law Marriage, and the Possibility of a Shared Moral Life, 75 Geo.L.Rev. 1829, 1831 n. 11 (1987). Under the Board’s standard the state of an alien’s residence has a conclusive veto power over the circumstances the Board may consider in exercising its discretion under § 212(c). Nothing in § 212(c) justifies granting such power to state law and treating similarly situated aliens disparately. In the absence of an express or implied Congressional intention to the contrary, the Board’s adoption of *1415a standard that conclusively defines family ties under § 212(c) by reference to legal classifications that vary from state to state is not rationally related to the INA’s purpose and is not a permissible interpretation of the Act.2
The dissent asserts that the Board is simply following a general rule that federal law relies on state law to define personal and family relationships. Each statute cited by the dissent in support of this general rule either expressly states or strongly implies that its application is controlled by a person’s status under state law. Where marriage is relevant to gaining admittance to the United States, for instance, the INA defines a “qualifying marriage” as one which “was entered into in accordance with the laws of the place where the marriage took place.” 8 U.S.C. § 1186a(d)(l)(A)(i)(I).3 The dissent has cited no case in which application of a uniform federal statute such as the INA has turned entirely on a person’s status under state law, without express Congressional authorization.4
The dissent also misses the mark when it concludes we require the Board to adopt a federal law of domestic relations and prevent the Board from giving weight to the legal status of an alien’s relationship with a United States citizen. We merely hold that the Board may not bar consideration of otherwise relevant facts based upon the law of the state in which petitioner resides when exercising its discretion under § 212(c). In deciding whether to grant a waiver of deportation, the Board must apply a flexible, uniform standard that reflects the federal policies underlying § 212(e) as implemented in Matter of Marin, supra. It may consider the status of an alien’s relationship under state law when analyzing an alien’s ties to the United States. However, the Board cannot be barred from considering the substance of the relationship in determining the strength of the alien’s ties to the United States.5 -
*1416III
The Board’s evaluation of Kahn’s family ties in this country was only one of several factors the Board weighed in casting the balance against Kahn’s request for a § 212(c) waiver. Nonetheless, it was clearly a significant one. Since the Board adopted a definition of family ties that was unauthorized by the statute, the judgment of the Board must be vacated and the matter remanded for reconsideration, and it is so ordered.6
. Other positive factors include residence of long duration in this country, hardship to the alien and family if deported, history of employment, property or business ties, community service, and, when there is a criminal record, genuine rehabilitation. Negative factors include the nature of the ground for deportation, the presence of other violations of the immigration laws, the nature, recency, and seriousness of any criminal record, and the presence of any other evidence of the applicant’s bad character or undesirability as a legal permanent resident of the United States. Marin, 16 I. & N. Dec. at 584-85.
. See Moon Ho Kim v. INS, 514 F.2d 179, 180-81 (D.C.Cir.1975) (“The legislative history of the [INA] and the plethora of definitions incorporated in it, Title 8 U.S.C.A. § 1101(a), leave little doubt that Congress was seeking uniformity. To adopt a rule [that relied on the law of the state to define 'adultery'] would be to destroy any meaningful uniformity as to the definition of 'adultery' as used in the Congressional enactment. The divergencies in meaning are expandable to utter diversification once recourse to the law of the state of the alleged offense is resorted to.”); Wadman v. INS, 329 F.2d 812 (9th Cir.1964) (applying federal definition of ''adultery” under § 101(f)(2) of the pre-1981 INA); but see Bera-Garcia v. INS, 531 F.2d 693 (3rd Cir.1976) (applying state law definition of “adultery").
. See also 42 U.S.C. § 416(h)(l)(A)(i) (social security) ("An applicant is the wife, husband ... of a fully or currently insured individual for purposes of this subchapter if the courts of the State in which such insured individual is domiciled at the time such applicant files an application would find that such applicant and such insured individual were validly married....”); Fed. R.Evi. 501 (marital privilege) (“[I]n civil actions and proceedings, with respect to an element of a claim or defense as to which State law supplies the rule of decision, the privilege of a witness, person, government, State, or political subdivision thereof shall be determined in accordance with State law.”); 18 U.S.C. § 1961(1)(A) (defining predicate acts for a RICO violation by reference to state law); 18 U.S.C. § 922(g)(1) (defining a felon in possession of a firearm as a person “who is under indictment for, or who has been convicted in any court of, a crime punishable by imprisonment for a term exceeding one year.”) (emphasis added); 18 U.S.C. § 921(a)(20) (defining "crime punishable by imprisonment of a term exceeding one year" by referring in part to state law); Burnet v. Harmel, 287 U.S. 103, 110, 53 S.Ct. 74, 77, 77 L.Ed. 199 (1932) (“State law may control only when the federal taxing act, by express language or necessary implication, makes its own operation dependent upon state law.”).
. The Ninth Circuit cases cited by the dissent are not exceptions. In Adams v. Howerton, 673 F.2d 1036 (9th Cir.1982), the court interpreted a provision of the INA that establishes immigration quotas and a system of preferential admissions based on the existence of certain family relationships. This provision explicitly states that a "spouse” of a United States citizen is entitled to preferential treatment. 8 U.S.C. § 1151(b). Likewise, in United States v. Sacco, 428 F.2d 264 (9th Cir.1970), the court interpreted a 1855 statute that conferred citizenship on the children of any woman who "married” a United States citizen.
. Kahn offered substantial evidence that she had an established, long live-in relationship with Caldwell and a warm and continuing relationship with Caldwell’s family. The IJ characterized her relationship with Caldwell as “close and deeply emotional.” The IJ relied on these facts in casting the balance in favor of Kahn under § 212(c).
. Yepes-Prado, 10 F.3d at 1366 ("[A]n error of law ... constitutes an abuse of discretion.”); Jen Hung Ng v. INS, 804 F.2d 534, 539 (9th Cir.1986) ("The inclusion of an improper factor in reaching a discretionary decision is grounds for remand.”). Kahn also argues the Board erred in reassessing the balance between favorable and unfavorable factors on appeal. However, the Board has "the power to review the record de novo and make its own findings of fact.” Cardoza-Fonseca v. INS, 767 F.2d 1448, 1455 (9th Cir.1985).