Techniques for capacity management in provider networks using dynamic host device instance type reconfigurations are described. A fleet reconfiguration service performs runtime reconfiguration of slots of host electronic devices that are available to execute compute instances, while the electronic devices may execute other compute instances, to dynamically change the type and/or numbers of slots of the electronic devices available for compute instance execution.