Two parallel tasks in VBA, Is it possible?

I have a requirement, where I search an excel. Since I am looping through all the rows and columns ( many rows and columns), its taking time. I want to display a message box while the search operation is going on.

Is it possible to do in VBA?

Thanks, Yogesh