Beslutet fattades av styrelsen i samförstånd med Kjellberg, enligt bolaget.
Styrelsen har utsett Cdons ekonomichef Thomas Pehrsson till att leda företaget tills dess att en ny vd kan rekryteras.
Peter Kjellberg började som vd för Cdon den 1 januari i år.