- More credence to the theory is that XGB, MiB and Godzilla all shared an animation style and location (New York). Perhaps if XGB had lasted beyond one season and/or all three shows were on the same network, there could've been frequent crossovers.
- There'd also be a connection to DIC Entertainment's library due to the presence of the DiC-co-produced The Real Ghostbusters. The MIB would also keep tabs on the Chipmunks and Chippettes and the Dinosaucers, they've assisted Chief Quimby and Penny Gadget in dealing with MAD, have investigated rumors of packs of anthropomorphic cats and dogs living in a small East Coast fishing town, M.A.S.K. has met with them regarding various V.E.N.O.M. plots, they've encountered the Street Sharks and Dino Vengers/Extreme Dinosaurs and keep a tab on Dr. Paradigm, they've learned of the existence of several small colorful beings living with a suburban family, they've met Rainbow Brite and keep a tab on Brian, they keep a tab on the DinoSquad, and so on and so forth. Again, most of these assorted phenomena aren't aliens, so they normally don't deal with them.
- Another connection would be to various PBS Kids shows, since Dragon Tales had a brief mention in Episode 4119 of Sesame Street and there were many, many crossovers between Dragon Tales and other PBS Kids shows in promos. The MIB keep tabs on Mister Rogers and Mr. Conductor, they've investigated rumors of four dinosaurs living in a park in the Dallas-Fort Worth area, they've visited Sesame Street and met the residents there, they've managed to visit Cyberspace and met with Digit and Motherboard, and they created the Odd Squad as a branch of the MIB for kids. Once again, most of these assorted phenomena aren't aliens, so they normally don't deal with them.
- The events from that film still occurred however instead of that film's Big Bad, it's Alpha. Kay and Jay's father thwarted Alpha's previous operation but Jay's father died when Alpha take him down with him but Alpha actually went into hiding, making people believed he was dead. Ever since then, Kay became overprotective of Jay and developed the animosity towards Alpha to this day.
The second film establishes Agent J as seeming like a competent Agent but still obsessed with his time as Agent K's trainee. It says that none of his other partners since then have lasted, showing us his current partner being neuralysed shortly after starting the job, presumably to imply that this has happened to other partners in the past but never actually stating that this happened to Agent L.
Agent L is never seen in this film, so while we are probably intended to assume that she was neuralysed into normality again (or worse, killed/missing in action), we have no actual reason to assume she hasn't simply transferred to a role in which she can use her qualifications. Agent J was a beat cop, so he's happy in a field agent role. Agent L was a medical examiner, so she's happy in a scientific position (doing all those things we see her doing in the show) and we didn't see her because she was assigned to something in the field at the same time which needed analyzing. Not surprising, really. Plenty other agents of the Men In Black have other work that they're doing while J or K are solving the main plot.
Then, for the main plot of the second film to be resolved, Agent K is deneuralysed and returns to work. The plot is resolved and Agent K continues as a returned field agent.
That's when the show is happening:
Agent L is around, but as a scientist rather than a field agent. K is around as a very experienced field agent. J is around, and he has enough experience as a field agent that he seemed like a level-headed veteran in the second film, but now we have K to compare him to and he's investigating a large variety of different aliens, his mere couple of years worth of the Men In Black career is shown as still being a relative rookie compared to K.