Background: Invasive cribriform carcinoma (ICC) is one of the rare variants of invasive ductal carcinoma of breast accounting for 0.3%-0.8% of these cases. It has low malignant potential with nodal metastases or vascular invasion hardly ever seen and is therefore known to carry an excellent prognosis. Case Report: We report here a case of 58 year old lady who presented as a post-operative case of carcinoma left breast with recurrence after lumpectomy. The histopathology showed a dominant cribriform pattern of monomorphic tumor cells along with extensive perineural infiltration and lymphovascular invasion that prompted us to think of it initially as an adenoid cystic carcinoma (ACC) but was later corroborated as an ICC on immunohistochemistry. Conclusion: To the best of our knowledge and search of literature, this is the first case report of an ICC portraying such an aggressive behaviour.