Mayor / City Council

Font Size: + -

Feedback Print

Mayor Medina

Mayor Rob Medina has been a resident of Palm Bay for more than 33 years. Originally from New York, New York, Mayor Medina chose to settle in Palm Bay after proudly serving with the United States Marine Corps. A servant leader through God, honor, and integrity, Mayor Medina pledges to build public trust with the community by presiding over an open and accessible government in service to the citizens of the great city of Palm Bay.

Medina holds a Master of Arts Degree in Theology, graduating Magna Cum Laude from Life Christian University. He serves as the Director of Ministry at the House Family Ministries Church in Palm Bay. Mayor Medina is happily married to his wife Lissette. He is a father of six children and the grandfather of ten. As a Palm Bay resident, Medina has long been an active supporter of the community serving as a youth mentor, as well as a football and baseball coach.

In addition to his roles with the City of Palm Bay and the House Family Ministries, Medina serves as the Director of Community and Military Relations for United States Congressman Bill Posey. Through his work, Medina has played an integral role in obtaining official recognitions and awards such as the Congressional Gold Medal (U.S. Army’s 65^th Infantry Regiment), the Bronze Star Medal, and the Purple Heart Medal for local veterans who displayed notable heroic or meritorious achievement of service during their time in the Armed Forces. In 2019, Medina was honored with his second Congressional Medal of Recognition for his longstanding service to the veteran community.

Mayor Medina also served as an Aide to former Brevard County Commissioner Jackie Colon from 2000 until 2008. While working with the Commissioner, he built a strong foundation in local governance and developed a deep understanding of the issues that have the greatest impact on the economic success and quality of life of the residents of Palm Bay.

Using his strong ties in our community and the experience gained from years of public service, Mayor Medina will work hard to build a brighter tomorrow for the people of Palm Bay.

Contact Mayor Medina
120 Malabar Road
Palm Bay, FL 32907
Phone: (321) 952-3414
Email: MayorRobMedina@pbfl.org

Term Begins: November 2020
Term Expires: November 2024

Deputy Mayor Felix

Councilman Weinberg

Councilman Johnson

Kenny Johnson was born in Melbourne, FL. He graduated from Bayside High School and went on to play collegiate football with a full athletic scholarship at Charleston Southern University. While there he earned his bachelor’s degree in Criminal Justice and pledged Omega Psi Phi Fraternity, Inc. This is an organization which was founded on the principles of manhood, scholarship, perseverance, and uplift. Upon an early graduation, he returned home to Brevard County where he worked as a juvenile case manager, juvenile detention officer, teacher, coach, mentor, and personal trainer. In 2016, he started his own business called Top Notch Training of Brevard, Inc. whose mission has been to provide area residents access to affordable and effective health and wellness plans so they may exceed their fitness goals through education, nutrition, and safe action.

Kenny’s favorite quote comes from Frederick Douglass: “It is easier to build strong children than to repair broken men.” Since 2013, Kenny has been dedicating his time and efforts to mentor and educate the youth of our community through self-organized mentor programs at schools, his place of business, and other community events. One of his first acts as a councilman was creating a Youth Advisory Board for high school students to have a platform to share their ideas and perspectives on how to continue improving our city. He also established Palm Bay’s Annual Black History Event; a Business Assistance Web Page to teach potential business owners everything they would need to start a business in our community; Palm Bay’s Inaugural Veteran’s Day Parade; and a Civil Citation Program to provide law enforcement additional tools to address the possession of misdemeanor amounts of cannabis and paraphernalia, and to allow offenders to address their actions through a fine or community service rather than jail time which would have long term effects on their livelihood. He is also working with organizations on addressing homelessness, the opioid epidemic, and affordable housing. He ran on the principles of honor, integrity, and transparency of which he believes the city is back on that track. As a homeowner, business owner, and a father I understand what’s important to our residents and their interests are the same as mine.

Contact Councilman Johnson
120 Malabar Road
Palm Bay, FL 32907
Phone: (321) 952-3414
Email: seat4@pbfl.org

Term Begins: November 2018
Term Expires: November 2022

It is a privilege to serve the City of Palm Bay, a diverse community that is among Florida's premier places to live, work, and play.

We take great pride in representing our citizens and City.

Vision Statement: Palm Bay is a city prepared for growth, with diverse business and job opportunities. We live in an attractive, beautiful city which is the safest city in Brevard county, and continuously enjoy recreational and entertainment amenities. Palm Bay city government is financially sustainable and provides customer-friendly city services. Palm Bay has a strong sense of community unity and pride. Citizens are involved in making a better community.

Email City Council

The City Council is comprised of the following five (5) members: