The earlier you call the moving company the better. We recommend calling your moving company four to eight weeks in advance if possible.  Most moving companies are still very efficient with last minute moves but booking in advance can save you money and time.