Men usually start missing a woman when they realize they cannot find anyone matching their personality. The time that it takes to realize this can vary from person to person. He may start missing you in two weeks or after two months of your breakup. It can even take four months or more for some to feel lonely and start craving their partner’s presence.