I have a feeling that there are other issues causing this. I just made a list 45 000 long and my vlookup took a second.

Can you upload a small (clean) sample workbook (not a pic) of what you are working with, and what your expected outcome would look like.