Until recently, proper development of molecular studies in Bifidobacterium species has been hampered by growth difficulties, because of their exigent nutritive requirements, oxygen sensitivity and lack of efficient genetic tools. These studies, however, are critical to uncover the cross-talk between bifidobacteria and their hosts’ cells and to prove unequivocally the supposed beneficial effects provided through the endogenous bifidobacterial populations or after ingestion as probiotics. The genome sequencing projects of different bifidobacterial strains have provided a wealth of genetic data that will be of much help in deciphering the molecular basis of the physiological properties of bifidobacteria. To this end, the purposeful development of stable cloning and expression vectors based on robust replicons - either from temperate phages or resident plasmids - is still needed. This review addresses the current knowledge on the mobile genetic elements of bifidobacteria (prophages, plasmids and transposons) and summarises the different types of vectors already available, together with the transformation procedures for introducing DNA into the cells. It also covers recent molecular studies performed with such vectors and incipient results on the genetic modification of these organisms, establishing the basis that would allow the use of bifidobacteria for future biotechnological applications.