When we're talking about simple and straightforward deck construction, a professional crew can have the job complete in under a week. Especially if it's of average size, between 300 to 400 square feet.