It took me a few months after I really started trying to have my first remembered lucid. I guess it took me a little longer, but it generally varies from person to person.
Im sad, though, I haven't had a lucid in a while.