The polymerase complex of nonsegmented negative-strand RNA viruses primarily consists of a large (L) protein and a phosphoprotein (P). L is a multifunctional enzyme carrying out RNA-dependent RNA polymerization and all other steps associated with transcription and replication, while P is the nonenzymatic cofactor, regulating the function and conformation of L. The structure of a purified vesicular stomatitis virus (VSV) polymerase complex containing L and associated P segments has been determined; however, the location and manner of the attachments of L and P within each virion are unknown, limiting our mechanistic understanding of VSV RNA replication and transcription and hindering engineering efforts of this widely used anticancer and vaccine vector. Here, we have used cryo-electron tomography to visualize the VSV virion, revealing the attachment of the ring-shaped L molecules to VSV nucleocapsid proteins (N) throughout the cavity of the bullet-shaped nucleocapsid. Subtomogram averaging and three-dimensional classification of regions containing N and the matrix protein (M) have yielded the in situ structure of the polymerase complex. On average, ∼55 polymerase complexes are packaged in each virion. The capping domain of L interacts with two neighboring N molecules through flexible attachments. P, which exists as a dimer, bridges separate N molecules and the connector and C-terminal domains of L. Our data provide the structural basis for recruitment of L to N by P in virus assembly and for flexible attachments between L and N, which allow a quick response of L in primary transcription upon cell entry.