Paul Kostas

Im just wrapping up my 20 sessions with Paul and Im loving the results. My intention was to shed a bit of fat, replace it with lean muscle, and to feel strong and healthy. Accomplished. He s not a meat head trainer and the gym is a welcoming place with great music. (bonus!) Paul is highly educated and shows deep concern for any ailments or injuries. His plan for getting me in shape was well thought out with proper form and weight to get me to a point where Im dead lifting beyond my own body weight! Im so freaking happy! The results are obvious and Im excited to begin round two with him.

I’ve been working out with Paul for about a year. He has certainly whipped me into the best shape that I have been in since I was a teenager. I tend to have serious boredom issue with the gym, but Paul will make it fun and interesting even while you are scowling at him. He individualizes each workout for me and never lets me wimp out of a set. He’s exactly what anyone would need in a trainer.

Paul is one of the best coaches I’ve had the pleasure to work with! We met about 7 years ago while both studying at the Swedish Institute & have worked together for 5 years now. He is outstanding at strength training program design as well as a multitude of other disciplines and if you want to know about Muay Thai kickboxing or women’s fat loss techniques, Paul’s your man!
It’s Great to have Paul working out of our Strength and Conditioning Studio.

When I called Paul, I was two weeks out of the hospital after a severe bout of weight loss and muscle deterioration. Before seeing Paul my body was in it’s weakest state; i couldn’t do a pushup, let alone a squat.
Paul tailored his program to fit my specific workout needs. He took me back to basics with essential core techniques that strengthened my body and built bone density. It was not long before I was gaining pure muscle weight and feeling good about my body again.
I won’t list all the exercises we did, because you should have him show you himself. For anyone seriously interested about getting into shape, Paul is your guy.

Paul is great! He’s the best trainer I’ve worked with. He’s a total pro, smart, funny, engaging and he completely tailors your program to your needs. You can tell he loves what he does for a living. He’s invested in the sessions and keeps the focus on you. Sessions with him are a solid hour of work and sweat. I feel like I always get the most out of my money and time. Paul’s sessions are consistently so varied and interesting that it’s never boring. He’s always prepared, ready to go, and pushes you hard. He’s very encouraging and non-​judgmental (but will break your chops when necessary to motivate you!). I have no hesitations about recommending him.

I have had great results working with Paul. I have been working out on my own for many years, but the ideas and methods that Paul brought to the training sessions really made me finally see the results I had been unable to get on my own. I needed to get in ‘wedding-​shape’ and he made it happen.
I recommend Paul to anyone looking for a personal trainer who knows, from experience, what will work for each individual’s needs. He isn’t a ‘trainer’ who simply recites what he just read in this month’s Men’s Health.

Paul is a badass trainer who knows his stuff. He teaches a Muay Thai class at Maxim Gym that has grown a steady stream of serious followers.

Paul is the best trainer I have ever worked with– he listens and focuses your workout to your needs. He works you hard for your 1 hour session and is super knowledgable, professional and reliable and changes up your workout routine so you dont get bored. If you are serious about gaining results, then I strongly suggest you try him out!

Paul is as good as it gets in my mind. I had been going to the gym on my own for years and never have I seen the results than those that I have obtained by working with him. I have been training with him for close to over a year now and am in the process of renewing my sessions. He covers all the basics but in new and interesting ways, and he incorporates a lot of different routines from day to day so that the sessions never become redundant. He is encouraging and never makes you feel uncomfortable even though you are a sweaty mess :) He rocks!

I had my first training session with Paul a few days ago, and I highly recommend him for personalized instruction at any fitness level. I’m looking to add variety to my «cardio and weights» routine, and I was curious about Muay Thai after seeing him train another client, so I asked him if we could focus on the basics of kickboxing during the session. Even as a novice trying something that initially felt totally foreign to me, I was comfortable with Paul because he patiently and clearly explained things and didn’t break focus, which is key when you have limited time and want to get in a good workout. The hour flew by, I broke a sweat while having fun, and I felt an improvement in my ability by the end of a single session. I will definitely train with Paul again.

Paul Kostas is an amazing personal trainer who works in Williamsburg! He trains in the park as well as through Maxim Health and Fitness. In working with him I was able to set realistic goals for myself. He was very encouraging and supportive, as well as totally knowledgeable and friendly. I send all of my clients to work out with him!