The gene defective in fidget mice encodes fidgetin, a member of the AAA (ATPases associated with diverse cellular activities) family of ATPases. Using a yeast two-hybrid screen, we identified cAMP-dependent protein kinase A anchoring protein 95 kDa (AKAP95) as a potential fidgetin-binding protein. Epitope-tagged fidgetin co-localized with endogenous AKAP95 in the nuclear matrix, and the physical interaction between fidgetin and AKAP95 was further confirmed by reciprocal immunoprecipitation. To evaluate the biological significance of the fidgetin-AKAP95 binding, we created AKAP95 mutant mice through a gene trap strategy. Akap95 mutant mice are surprisingly viable with no overt phenotype. However, a significant number of mice carrying both Akap95 and fidget mutations die soon after birth due to cleft palate, consistent with the overlapping expression of AKAP95 and fidgetin in the branchial arches during mouse embryogenesis. These results expand the spectrum of the pleiotropic phenotypes of fidget mice and provide new leads on the in vivo function of AKAP95.