Pulis spent four successful years in charge of the Gills between 1995-99, leading them to one promotion and almost to another, before a very public fall-out with chairman Paul Scally led to him leaving the club.
Scally has continued his row with the Stoke boss since then but Pulis revealed he still has plenty of friends from his time with Gillingham and is looking forward to the third-round clash, which will take place over the weekend of January 7 and 8.
"I had a spat with Scally which was well documented," Pulis told the Sentinel "but I've still got a lot of friends in the Kent area.
"They will be absolutely delighted with the draw, particularly former owner Tony Smith and his wife Val, who we became very friendly with.
"I had four great years down there and put a team together I was very proud of and there is also an absolutely terrific set of supporters."