Sponsored by BRS Backyard Bug Busters
Patience & Consistency is a gym in Newfoundland, NJ. Open: Mon, Wed 5:00 AM – 3:00 PM; Tue, Thu 5:00 AM – 9:00 PM; Fri 5:00 AM – 1:00 PM; Sat 5:00 AM – 12:00 PM; Sun Closed. Phone: (973) 897-7629. Average rating is 4.9 stars from 56 reviews. Website: http://pcfitnessnj.com/.
Patience & Consistency
Call Now Directions
Review
Interior view of a gym with workout equipment and turf. — Patience & Consistency
4.9 56 reviews Today 5:00 AM – 9:00 PM

Train Smart. Stay Consistent. Get Results.

Family-owned personal training and group fitness in Newfoundland, NJ, built around your real life.

About Us

Exterior view of Patience & Consistency fitness center.
Exterior view of Patience & Consistency fitness center.

Two principles run every program at Patience & Consistency: show up, and trust the process. That is not a slogan. It is the operating framework that Justin and Ally Florio built their gym around, and it is the reason members with 4.9-star reviews keep coming back, year after year, even after moving out of the area.

P&C Fitness is not a franchise. There is no corporate playbook, no upsell treadmill, no one-size-fits-all template handed down from a regional manager. Justin coaches with the kind of precision that comes from actually listening, adjusting programming to fit real schedules, real limitations, and real goals. The facility itself is kept immaculately clean, a detail reviewers mention without being asked, because it signals the same standard of care applied to every session.

Situated on NJ-23 in Newfoundland, P&C draws members from across the Highlands region who are done with gyms that feel like parking lots. This is a coaching environment. The results are methodical, measurable, and built to last.

What We Offer

Personal Training is the core of P&C Fitness, structured around one-on-one sessions where programming adapts to you, not the other way around. Justin brings a deep arsenal of exercise variants and the listening skills to deploy them correctly. For those who thrive alongside others, Small Group Training and Group Classes deliver the same coaching rigor with added energy and accountability.

The program catalog goes further. Youth and Teen Sports Performance trains young athletes with age-appropriate methods that build real athletic foundations. Prenatal and Postpartum Training gives expecting and new mothers safe, expert-guided programming at every stage. OEPD (One Exercise Per Day) is a structured daily movement protocol designed for consistency without overwhelm. For members who cannot make it to Newfoundland in person, Virtual Coaching extends the same personalized approach through remote programming and check-ins. Every service is designed for busy adults who need a plan that actually fits their life.

Gallery

Take a look at our space and what we have to offer

What Our Customers Say

Don't just take our word for it - hear from our satisfied customers

Click to Rate & Review This Business ✍️
⭐⭐⭐⭐⭐
4 months ago
"Justin was my personal trainer for a couple of years until I moved away from the area. I really miss training with him every week! Great one-on-one attention. Extremely clean facility and reasonably priced."
— Michelle Palus Reina
⭐⭐⭐⭐⭐
10 months ago
"My favorite place ever! I’ve been going to Patience & Consistency for about a year and it has completely transformed my relationship with working out. I’ve fallen in love with fitness again, and I’ve seen incredible results—I’m stronger, leaner, and more confident than ever. Justin is hands down the best trainer I could ask for. His knowledge, encouragement, and dedication make all the difference. If you're looking for a place that truly supports your fitness journey, this gym is the place to be! Highly recommend!"
— Jenna Zignorski
⭐⭐⭐⭐⭐
4 years ago
"My favorite thing about P&C? How clean they keep the place! Justin is a fantastic trainer who is incredibly knowledgeable- with a vast array of exercises and variants in his arsenal, a great listener, very relatable, and always goes above and beyond for his clients. They have a flexible scheduling and are affordable. There is new equipment being brought in all the time to allow for a wide variety of exercises and movements to be achieved. I know there’s clients older than my grandmother and young enough to be my son there too, so they are ready for anyone. Justin has provided me with workouts and nutrition recommendations for outside of my time at P&C. During our time together I told my trainer I wanted to focus on mobility and unique exercises that I wouldn’t be able to do in a traditional gym and we do just that! It’s a very spacious area with plenty of room for activities, we even make it outside for a little during the summer months. Would I recommend P&C to anyone looking for high quality training in a comfortable, clean, and affordable space? Absolutely."
— Dylan Kessell
⭐⭐⭐⭐⭐
10 months ago
"Patience and Consistency is a great local business with the potential to change your life ! I’ve been successfully tracking Macros with Ally. Her weekly check ins have been the motivation I needed to develop life changing habits. I’ve also been doing the group fitness classes 1-2 times a week with Justin. The classes are fun and challenging but doable. Justin is supportive, offers modifications, and designs the class to work for any fitness level. Ally and Justin are experts and great motivators - I appreciate all their support."
— Becca Fiorillo
⭐⭐⭐⭐⭐
10 months ago
"I love working with Justin! I have been doing personal training with him for over 2 years. I’ve seen great improvement; I’m stronger and more confident thanks to his overall approach to strength training. Ally is also amazing if you are looking for personalized help with nutrition."
— Michelle Ellis

Frequently Asked Questions

What services does P&C Fitness offer?

P&C Fitness offers Personal Training, Group Classes, Small Group Training, OEPD (One Exercise Per Day), Youth and Teen Sports Performance, Prenatal and Postpartum Training, and Virtual Coaching.

Is P&C Fitness a franchise or independently owned?

P&C Fitness is fully independent and family-owned, operated by Justin and Ally Florio. There is no franchise model, which means programming and decisions are made entirely around member needs.

What are the gym's hours?

P&C Fitness is open Monday, Wednesday, and Friday from 5:00 AM to 3:00 PM (Friday until 1:00 PM); Tuesday and Thursday from 5:00 AM to 9:00 PM; Saturday from 5:00 AM to 12:00 PM. The gym is closed on Sundays.

Do you offer training for beginners?

Yes. Justin tailors every program to the individual, regardless of starting point. Members at all experience levels, from first-timers to returning athletes, have found programming that fits their current capacity and builds from there.

Can I train if I am pregnant or recently postpartum?

P&C Fitness offers dedicated Prenatal and Postpartum Training designed to support mothers safely through each stage of pregnancy and recovery, with programming adapted to your specific needs and timeline.

Is virtual coaching available if I cannot come in person?

Yes. Virtual Coaching extends the same personalized approach to members who train remotely, with structured programming and ongoing communication to keep progress on track.

Where is P&C Fitness located?

P&C Fitness is located at 2850 NJ-23 in Newfoundland, NJ 07435. You can find more information and contact the team at pcfitnessnj.com.

Hours of Operation

Closed · Opens Wednesday at 5:00 AM
Monday 5:00 AM – 3:00 PM
Tuesday Today 5:00 AM – 9:00 PM
Wednesday 5:00 AM – 3:00 PM
Thursday 5:00 AM – 9:00 PM
Friday 5:00 AM – 1:00 PM
Saturday 5:00 AM – 12:00 PM
Sunday Closed
78° Clear Newfoundland
Tue 88° 67°
Wed 94° 75°
Thu 91° 70°
Fri 84° 62°
Sat 69° 63°
Sun 79° 64°
Mon 82° 65°

Get In Touch

Ready to get started? Contact us today!

Save to Contacts

Follow Us

More places nearby

Other spots near here, whatever their type. Tap one to open its page.

Gym ★ 4.9 (1,089)
Powerhouse Gym Mahwah
16 mi95 McKee Dr, Mahwah, NJ 07430
Gym ★ 5.0 (112)
Highlander 24/7 Fitness
7.2 mi1616 G Union Valley Rd, West Milford, NJ 07480
Gym ★ 4.4 (51)
Snap Fitness Oak Ridge
3.4 mi5716 Berkshire Valley Rd, Oak Ridge, NJ 07438

Contact Patience & Consistency

Send a note and Patience & Consistency will get back to you. No account needed.

Add an email or a phone so they can reply.

Best time to reach you

Report an issue

See something off? Tell us. We’ll fix it and improve the listing for everyone. No account required.