I performed Hajj once for myself, and later performed it on behalf of my late grandmother. Is it permissible for me to perform Hajj again on her behalf?

There is no objection in Islamic law to performing Hajj more than once on behalf of another person.

 

And Allah Almighty knows best.