Federal Law create two-step process:

An immigrant filed a Declaration of Intention

Naturalization Petition – about five years (varied over time)