Structural maintenance of chromosomes (SMC) complexes are ancient and conserved molecular machines that organize chromosomes in all domains of life. We propose that the principles of chromosome folding needed to accommodate DNA inside a cell in an accessible form will follow similar principles in prokaryotes and eukaryotes. However, the exact contributions of SMC complexes to bacterial chromosome organization have been elusive. Recently, it was shown that the SMC homolog, MukBEF, organizes and individualizes the Escherichia coli chromosome by forming a filamentous axial core from which DNA loops emanate, similar to the action of condensin in mitotic chromosome formation. MukBEF action, along with its interaction with the partner protein, MatP, also facilitates chromosome individualization by directing opposite chromosome arms (replichores) to different cell halves. This contrasts with the situation in many other bacteria, where SMC complexes organise chromosomes in a way that the opposite replichores are aligned along the long axis of the cell. We highlight the similarities and differences of SMC complex contributions to chromosome organization in bacteria and eukaryotes, and summarize the current mechanistic understanding of the processes.