Posters saying that BJP leader LK Advani was "missing" appeared in his Lok Sabha constituency Gandhinagar.
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 the Aam Aadmi Party. However, the AAP denied that it had put up the posters.
Convener of Gujarat unit of AAP, Sukhdev Patel, said anti-Advani camp within BJP could be behind the prank.
The posters said 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."
"Our volunteers in Gandhinagar learnt about these posters only after media drew our attention to them. AAP is not involved in such acts. It is not our way of working. It can be the work of BJP dissidents, who cannot express their unhappiness on the party forum," Patel said.
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.
BJP leaders denied that anyone from the party could be behind the posters.