With an increased focus on recycling, local authorities need to adapt their systems for curbside collection of household waste to accommodate an increased degree of sorting of waste types. This paper analyzes the driving requirements for curbside collection of household waste for different systems in the context of Denmark. We consider a Collect, then sort system, as opposed to two Sort, then collect systems using single and multi-compartment vehicles, and compare the systems among themselves, and to the collection for incineration system. Our approach consists of solving the underlying capacitated arc routing problems of each system, and comparing the transport requirements in terms of driven distance and number of routes across systems. Our findings show that an increased degree of sorting is synonymous with a significant increase in the driven distance and the number of routes. Moreover, we find that the sort, then collect by multi-compartment vehicles system outperforms the others in terms of driven distance, and that the sort, then collect by single compartment vehicles system outperforms the others in terms of number of routes. We found that three cost drivers affect the overall results: the change in the size of the vehicle, the compression factor inside the vehicles’ compartments, and the packing of the vehicles’ compartments.