Typically, it takes a few hours or days to get relevant ads on new pages, and a few weeks for updated pages.
The first post I made to to my own blog was
14 Amazing Chuck Norris Facts. And initially, the "relevant ads" were all about hemorrhoid treatments!
