The "monster truck" being driven by Tackleberry is the same type of truck he drove away on his honeymoon in Police Academy 2: Their First Assignment (1985), but it's not the exact same truck, as the one in "Police Academy 2" was the third Bigfoot truck built, known as "Bigfoot 3". The one in this movie is Bigfoot 7, a slightly bigger and more powerful truck. This is why Tackleberry says, "I drove one on my honeymoon" instead of something else like "it's the same one I drove on my honeymoon".
Throughout the film the mayor constantly forgets his words and stumbles over his lines. This was not in the script, but a character trait improvised by Kenneth Mars.
Consideration was given to the possibility of shooting this sequel in the USSR, with the working title "Police Academy 6: Operation Glasnost", but permission to film in Russia would not be granted until five years later, with Police Academy: Mission to Moscow (1994).
Paul Maslansky: The "Police Academy" creator appears as the man talking on the precinct payphone that Harris and Proctor sneak by. Paul is overheard saying, "Seven? It's not fine. Well, maybe it's possible." This was a reference to Maslansky's negotiations with Warner Brothers for a seventh entry in the series.