Fruit-quality trait improvement is an important objective in citrus breeding; however, fruit breeding programs often accumulate highly unbalanced phenotypic records, which are a serious obstacle in comparing and selecting genotypes. The best linear unbiased prediction (BLUP) method can be used to overcome these difficulties, but few fruit breeding programs have adopted the method, and to our knowledge, the method has not yet been used to predict breeding values of traits based on pedigree information and genetic correlations between traits in citrus. Accordingly, we used the BLUP method to predict the breeding values of nine fruit-quality traits (fruit weight, fruit skin color, fruit surface texture, peelability, flesh color, pulp firmness, segment firmness, sugar content, and acid content) utilizing phenotypic records collected over several years as part of the citrus breeding program conducted at the Kuchinotsu branch of the National Institute of Fruit Tree Science in Japan. Although the accumulated phenotypic records were highly unbalanced, the BLUP method was able to predict the breeding values of all 2122 genotypes (111 parental cultivars and 2011 F-1 offspring from 126 pair-cross families), as well as estimates of several genetic parameters, including narrow-sense heritability and phenotypic and genotypic correlations. These findings demonstrate the utility of the BLUP method in citrus crossbreeding and provide predicted breeding values, which can be used to select superior genotypes in the Kuchinotsu Citrus Breeding Program and related genetic selection endeavors.