Similar posters, taking a dig at Congress vice president Rahul Gandhi, had recently appeared in Amethi, his constituency in Uttar Pradesh.
The posters, pasted on electricity poles, bore the name of Aam Aadmi Party.
However, AAP denied that it had put up the posters.
Convener of Gujarat unit of AAP, Sukhdev Patel, said that anti-Advani camp within BJP could be behind the prank.
The posters say in Hindi: "MP from Gandhinagar L K Advani is missing for the last few years. We all residents of Gandhinagar have never seen him in the city. We all want to meet him and tell him about our problems. If any one of you find him in Gandhinagar, please inform us...Regards.. AAP-Gandhinagar."
Also Read
It may be noted that when Narendra Modi was made chief of the campaign committee of BJP before the 2014 elections, Advani had resisted the move. Later, the veteran leader had expressed the wish to switch the constituency, shifting to somewhere in Madhya Pradesh.
Adavni has been elected to the Lok Sabha from Gandhinagar six times.