The conjugation of polyubiquitin to target proteins acts as a signal that regulates target stability, localization, and function. Several ubiquitin binding domains have been described, and while much is known about ubiquitin binding to the isolated domains, little is known with regard to how the domains interact with polyubiquitin in the context of full-length proteins. Isopeptidase T (IsoT/USP5) is a deubiquitinating enzyme that is largely responsible for the disassembly of unanchored polyubiquitin in the cell. IsoT has four ubiquitin binding domains: a zinc finger domain (ZnF UBP), which binds the proximal ubiquitin, a UBP domain that forms the active site, and two ubiquitin-associated (UBA) domains whose roles are unknown. Here, we show that the UBA domains are involved in binding two different polyubiquitin isoforms, linear and K48-linked. Using isothermal titration calorimetry, we show that IsoT has at least four ubiquitin binding sites for both polyubiquitin isoforms. The thermodynamics of the interactions reveal that the binding is enthalpy-driven. Mutation of the UBA domains suggests that UBA1 and UBA2 domains of IsoT interact with the third and fourth ubiquitins in both polyubiquitin isoforms, respectively. These data suggest that recognition of the polyubiquitin isoforms by IsoT involves considerable conformational mobility in the polyubiquitin ligand, in the enzyme, or in both.