When I began regularly recording my dreams and thinking about lucidity in everyday life, it took me a month to have one then a few more months to have several more. The hard part is upkeeping the daily questioning and awareness. Once you have one it seems to be easy to just float back into routine.

Then again the only method I use it to question reality a lot. So I only get lucid when I think to do that...