Microtubule (MT) dynamics plays a crucial role in fertilization and early embryonic development; however its involvement in uterus during embryo implantation remains unclear. Herein, we report the effect of microtubule depolymerization during embryo implantation in BALB/c mice. Intrauterine treatment with depolymerizing agent nocodazole at pre-implantation phase (D4, 07:00 h) in mice resulted into mitigation in receptivity markers viz. LIF, HoxA10, Integrin-β3, IHH, WNT4 and led to pregnancy failure. MT depolymerization in endometrial epithelial cells (EECs) also inhibited the blastocyst attachment and the adhesion. The decreased expression of MT polymerization-related proteins TPPP and α/β-tubulin in luminal and glandular epithelial cells along with the alteration in morphology of pinopodes in the luminal epithelium was observed in nocodazole receiving uteri. Nocodazole treatment also led to increased intracellular Ca+2 levels in EECs, which indicated that altered Ca+2 homeostasis might be responsible for implantation failure. Microtubule depolymerization inhibited WNT4 and Fz-2 interaction, thereby suppressing the downstream WNT4/CaMKIIα signaling cascades calmodulin and calcineurin which led to attenuation of NF-κB transcriptional promoter activity in EECs. MT depolymerization or CaMKIIα knockdown inhibited the transcription factor NFAT and NF-κB expression along with reduced secretion of prostaglandins PGE2 and PGF2α in mouse EECs. Overall, MT depolymerization impaired the WNT4/CaMKIIα signaling and suppressed the secretion of PGE2 and PGF2α in EECs which may be responsible for implantation failure in mice.