I knew a guy who was illegal or out of status for about five years.  He got his green card within a year of marrying an American girl.  It was about two years ago so don't know how things are now.