Yes, it should be.
When you begin the Bug Catching Contest, they will mention how you have over one pokemon in your party, and they will hold your other pokemon for the time being.
They than tell you that you will bring the first pokemon in your party with you (one with Synchronize), and there, you can apply Synchronize normally like a normal encounter.