The VirB secretion apparatus in Brucella belongs to the type IV secretion systems present in many pathogenic bacteria and is absolutely necessary for the efficient evasion of the Brucella-containing vacuole from the phagocytic route in professional phagocytes. This system is responsible for the secretion of a plethora of effector proteins that alter the biology of the host cell and promote the intracellular replication process. Although many VirB substrates have been identified in Brucella, we still know very little about the secretion mechanism that mediates their translocation across the two membranes and the periplasmic space. In this manuscript, we describe the identification of a gene, virJ, that codes for a protein with periplasmic localization that is involved in the intracellular replication process and virulence in mice. Our analysis revealed that this protein is necessary for the secretion of at least two VirB substrates that have a periplasmic intermediate and that it directly interacts with them. We additionally show that VirJ also associates with the apparatus per se and that its absence affects the assembly of the complex. We hypothesize that VirJ is part of a secretion platform composed of the translocon and several secretion substrates and that it probably coordinates the proper assembly of this macromolecular complex.