We investigate the structure of C-minimal valued groups that are not abelian-by-finite. We prove among other things that they are nilpotent-by-finite.