Normal for A/C to stop after ~15 min, wait a few, then start again?

Hello!

I had my upstairs coil and condenser replaced recently, and have noticed that the system behaves differently than before.

In the past, if the digital thermostat was set to, say, 78, the A/C would kick in at 79 and run till the temp reaches 77. It can take up about 20 minutes.

Now, the A/C would kick in at 79, run for about 15 minutes, stop for 5-10 minutes, then continue for another 5-10 minutes till it reaches 77.

Is that normal?

Thanks a bunch.