With the goal of understanding the relative roles of anthropogenic and natural factors in driving observed cloud trends, this study investigates cloud changes associated with decadal variability including the Pacific decadal oscillation (PDO) and the Atlantic multidecadal oscillation (AMO). In the preindustrial simulations of CMIP5 global climate models (GCMs), the spatial patterns and the vertical structures of the PDO-related cloud cover changes in the Pacific are consistent among models. Meanwhile, the models show consistent AMO impacts on high cloud cover in the tropical Atlantic, subtropical eastern Pacific, and equatorial central Pacific, and on low cloud cover in the North Atlantic and subtropical northeast Pacific. The cloud cover changes associated with the PDO and the AMO can be understood via the relationships between large-scale meteorological parameters and clouds on interannual time scales. When compared to the satellite records during the period of 1983–2009, the patterns of total and low cloud cover trends associated with decadal variability are significantly correlated with patterns of cloud cover trends in ISCCP observations. On the other hand, the pattern of the estimated greenhouse gas (GHG)-forced trends of total cloud cover differs from that related to decadal variability and may explain the positive trends in the subtropical southeast Pacific, negative trends in the midlatitudes, and positive trends poleward of 50°N/S. In most models, the magnitude of the estimated decadal variability contribution to the observed cloud cover trends is larger than that contributed by GHG, suggesting the observed cloud cover trends are more closely related to decadal variability than to GHG-induced warming.