Animals may assess the quality of other individuals by using information that is contained in elaborate traits. We investigated the degree of sexual dimorphism in structural blue plumage coloration and the potential signal value of these traits in the azure-winged magpie Cyanopica cyanus. We predicted that in this species blue coloration should signal individual quality in both sexes since both females and males invest significantly in caring for offspring. Males have more saturated UV/blue coloration than females and blueness decreased from moulting to reproduction. Males and females did not mate assortatively for blue coloration although they did in relation to body size and condition. Blue colour did not correlate with adult body size or condition. However, nest predation decreased with female and male brightness. Our results suggest that blue coloration may potentially be used to assess parental qualities by potential mates in both sexes of the azure-winged magpie.