Predation is a significant cause of nest failure in passerine birds, and, thus, natural selection is expected to favor behavioral plasticity to allow birds to respond to perceived changes in predation risk. However, behavioral plasticity in response to perceived predation risk, and its potential fitness-related costs, are understudied. In a wild population of breeding house wrens (Troglodytes aedon), we tested the hypotheses that (1) birds show behavioral plasticity in response to perceived nest-predation risk to reduce self-risk or risk to offspring, but (2) this plasticity incurs fitness-related costs. We experimentally increased the perceived risk of nest predation by enlarging the diameter of the nestbox entrance from the standard 3.2 cm to 5.0 cm once incubation began. Unexpectedly, large-hole females spent significantly less time being vigilant than small-hole (control) females during late incubation. Both males and females also exhibited plasticity in their provisioning behavior. Large-hole males increased and large-hole females decreased provisioning visits with increasing brood size, whereas small-hole males and females behaved similarly and were unaffected by brood size. Females did not show plasticity in their incubation or brooding behavior. Notwithstanding this behavioral plasticity in response to increased perceived predation risk, treatment had no effect on hatching success or early hatchling survival, nor did it affect nestling body condition or fledging success. We conclude, therefore, that house wrens show behavioral plasticity in response to perceived nest-predation risk, but that any short-term fitness-related costs associated with this flexibility appear negligible.