We continue our study of the effects of pollen and seed migration on the cytonuclear structure of mixed-mating plant populations by analyzing two deterministic continent-island models under the critical assumption of paternal cytoplasmic inheritance. The major results of this study that contrast with our previous conclusions based on maternal cytoplasmic inheritance are (i) pollen gene flow can significantly affect the cytonuclear structure of the island population, and in particular can help to generate cytonuclear disequilibria that greatly exceed the magnitude of those that would be produced by seed migration or mixed mating alone; (ii) with simultaneous pollen and seed migration, nonzero cytonuclear disequilibria will be maintained not only when there is disequilibrium in the immigrant pollen or seeds, but also through a variety of intermigrant admixture effects when the two pools of immigrants differ appropriately in their cytonuclear compositions; (iii) either immigrant pollen or immigrant seeds can generate disequilibria de novo in populations with initially random cytonuclear associations, but pollen migration alone generally produces lower levels of disequilibrium than does comparable seed migration, especially at high levels of self-fertilization when the overall fraction of immigrant pollen is low; (iv) the equilibrium state of the island population will be influenced by the rate of pollen gene flow whenever there is either allelic disequilibrium in the immigrant pollen or simultaneous seed migration coupled with different cytoplasmic or nuclear allele frequencies in immigrant pollen and seeds or nonzero allelic disequilibrium in either immigrant pool. The estimation of pollen migration should therefore be facilitated with paternal cytoplasmic inheritance relative to the case of maternal cytoplasmic inheritance. These basic conclusions hold whether the population is censused as seeds or as adults, but with simultaneous pollen and seed migration, the relationship between census time and the ability to detect nonrandom cytonuclear associations is complex. When migration is through pollen alone, however, the cytonuclear structure of the island population is independent of the life stage censused.