In our recent experience, the parking lots at all 4 parks (Magic Kingdom, Epcot, Hollywood Studios, and Animal Kingdom) are opening about 1 hour before Early Theme Park Entry is scheduled to start. Try to time your arrival to the parking lots to match that opening time.