When choosing an excavation contractor, looking for one with experience and a track record of successful projects is essential. In addition, ask for references, check their licensing and insurance, and ensure they have the necessary equipment for the job.