Mayor Rob Medina has been a resident of Palm Bay for more than 38 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 guided by God, honor, and integrity, Mayor Medina is committed to building public trust by leading an open and accessible government in service to the citizens of the great city of Palm Bay.
Mayor 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 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, Mayor Medina has long been an active supporter of the community, serving as a youth mentor, as well as a football and baseball coach.
Mayor Medina recently completed 20 years of federal service, including the last 16 years serving the constituents of Florida’s 8th and 15th Congressional Districts. He expresses his sincere gratitude to Congressmen Bill Posey and Mike Haridopolos for the opportunity and honor of serving as part of their administration. Through his work, Mayor Medina played an integral role in obtaining official recognitions and awards such as the Congressional Gold Medal for the U.S. Army’s 65th Infantry Regiment, as well as assisting local veterans in receiving long-overdue honors including the Bronze Star Medal with V device and the Purple Heart Medal for heroic service. In 2019, Mayor 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. During that time, he built a strong foundation in local government and developed a deep understanding of the issues that impact the economic success and quality of life of Palm Bay residents.
Using his strong ties in the community and the experience gained from decades of public service, Mayor Medina continues to work to build a brighter future for the people of Palm Bay.
Contact Mayor Medina
120 Malabar Road
Palm Bay, FL 32907
Phone: (321) 952-3414
Email: MayorRobMedina@palmbayfl.gov
Term Begins: November 2024
Term Expires: November 2028
This is Mayor Medina's second consecutive term.