The architecture of sub-nuclear structures of eucaryotic cells is often changed during the infectious cycle of many animal and plant viruses. Cajal bodies (CBs) form a major sub-nuclear structure whose functions may include the regulation of cellular RNA metabolism. During the lifecycle of human adenovirus 5 (Ad5), CBs are reorganized from their spherical-like structure into smaller clusters termed microfoci. The mechanism of this reorganization and its significance for virus replication has yet to be established. Here we show that the major CB protein, p80-coilin, facilitates the nuclear export of Ad5 transcripts. Depletion of p80-coilin by RNA interference led to lowered levels of viral proteins and infectious virus. p80-coilin was found to form a complex with the viral L4-22K protein in Ad5-infected cells and in some reorganized microfoci. These findings assign a new role for p80-coilin as a potential regulator of infection by a human DNA virus.