The adenovirus (Ad) E1b55K and E4orf6 gene products assemble an E3 ubiquitin ligase complex that promotes degradation of cellular proteins. Among the known substrates are p53 and the Mre11-Rad50-Nbs1 (MRN) complex. Since members of the RecQ helicase family function together with MRN in genome maintenance, we investigated whether adenovirus affects RecQ proteins. We show that Bloom helicase (BLM) is degraded during adenovirus type 5 (Ad5) infection. BLM degradation is mediated by E1b55K/E4orf6 but is independent of MRN. We detected BLM localized at discrete foci around viral replication centers. These studies identify BLM as a new substrate for degradation by the adenovirus E1b55K/E4orf6 complex.