Work Truck Logo
MenuMENU
SearchSEARCH

Mark Petersen on Experience, Pushback, and Being the Captain of the Fleet

Fleet may change, but leadership, preparation, and curiosity never go out of style.

January 8, 2026
Legend of Fleet honoree Mark Petersen shown in a collage of career moments, highlighting his four-decade impact on fleet management through leadership, service, and industry relationships.

Legend of Fleet honoree Mark Petersen reflects a four-decade career that proves fleet success is built on people, leadership, and relationships, not just vehicles.

Credit: Mark Petersen | Work Truck 

5 min to read


Fleet may revolve around vehicles, but careers like Mark Petersen’s are proof that it’s the people behind the wheel and behind the desk who shape the industry.

With more than four decades in fleet, Petersen has done just about everything. He’s managed fleets ranging from a few hundred to several thousand vehicles. He’s worked in consumer products, pharma, security, and commercial operations. He’s been a solo fleet manager, part of a team, an outsourced fleet leader, and even spent nearly two decades on the sales side of the industry.

Ad Loading...

And somehow, after all of that, he still says fleet is exactly where he was meant to land.

A Deliberate Start in Fleet

Petersen officially entered fleet management in 1984, but his path started earlier and very intentionally. While managing office services for multiple locations in New York and New Jersey, he became close with his company’s fleet manager and quickly realized the role intrigued him.

Instead of waiting for opportunity to knock, Petersen made his move early. He told leadership he wanted the fleet job well before it was available and waited two years until the timing was right.

When the role finally opened, he stepped in and never looked back.

But it wasn't until 2014 that he jokingly admitted, “I finally figured out what I wanted to be when I grow up,” Petersen said, reflecting on his decision to return to fleet management later in his career.

Ad Loading...

That clarity became a recurring theme in his journey.

Seeing Fleet From Every Angle

After 11 years as a fleet manager, Petersen experienced a career shift that many fleet pros never make. Following layoffs, he transitioned into fleet sales, relocated from New Jersey to Colorado, and later even purchased and operated a vehicle transport franchise with his wife.

At the time, fleet managers moving into sales roles were rare. Many didn’t last long. Petersen did. And the experience changed how he viewed fleet entirely.

When he returned to fleet management years later, the transition was smoother than expected. Technology had advanced, but the fundamentals had not.

“The basics of Fleet 101 didn’t change,” he said. “The sales side actually helped me more than anything.”

Ad Loading...

It also reinforced something he still believes strongly today. Understanding the business from multiple perspectives makes you a better fleet leader.

The Changes That Matter Most

When Petersen looks back at how fleet has evolved since the 1980s, technology stands out, but not in the way many expect.

Yes, digital systems replaced file cabinets. Yes, ordering and reporting became faster. But the biggest shifts were driven by regulation and compliance, especially around emissions, taxation, and personal-use reporting.

Early in his career, much of that work was manual and time-consuming. There were no automated systems or dashboards. Getting basic information from drivers alone was a challenge.

Today’s fleet managers may feel overwhelmed by compliance demands, but Petersen offers some perspective.

Ad Loading...

“You’ve got it easy compared to what we had,” he said with a laugh.

Be the Expert and Be Ready to Push Back

One lesson Petersen returns to repeatedly is the importance of owning your role as the subject matter expert.

Fleet managers must know when to stand their ground, even when the pressure comes from senior leadership, procurement, or service providers.

That mindset once paid off in a major way. When his organization mandated a 100% diesel fleet, Petersen questioned the decision and quietly prepared a backup plan. When the diesel landscape shifted overnight, he already had an alternative selector ready.

Preparation made the difference.

Ad Loading...

“You’re the captain of the fleet,” he said. “That means pushing back internally and externally when it matters.”

Why Networking Is Not Optional

Ask Petersen what fueled his career longevity and success, and networking rises quickly to the top.

In more than 40 years, not a single job came from a blind application. Every opportunity came from relationships.

And for Petersen, networking goes far beyond peers. OEM reps, service providers, and vendors he never even did business with all played a role in shaping his understanding of fleet.

“If someone wanted a few minutes of my time, I gave it to them,” he said. “You’re missing a huge resource if you don’t.”

Ad Loading...

Fleet Is Still a People Business

Despite all the technology and data now available, Petersen believes communication remains the foundation of effective fleet management.

That includes leadership, service partners, and especially drivers.

Drivers may push for more than they are entitled to, but Petersen sees that as a sign of engagement, not a problem.

“They’re out there doing the job,” he said. “I’ll still tell them no, but I respect the push.”

Some of his favorite moments in fleet came from driver training sessions and face-to-face interactions. At one company sales meeting, his fleet booth drew a line that lasted most of the day.

Ad Loading...

Fleet, he believes, is about service. And people notice when you show up.

Leading Teams and Building What’s Next

As a leader, Petersen leans heavily on humor, clarity, and trust. He believes in setting expectations, then getting out of the way.

Mistakes happen. That’s how people learn.

He’s also a strong advocate for developing future leaders, encouraging team members to build their own networks and seek out opportunities to learn. One of his favorite ongoing examples is an informal peer group that grew out of virtual meetings during COVID and continues to meet regularly today.

If someone on his team wanted his job someday, Petersen saw that as a win.

Ad Loading...

“That’s exactly how it should be,” he said.

Advice for the Next Generation

For those entering the fleet industry today, Petersen’s advice is simple and direct:

Be open. Ask questions. Read everything. Learn from unexpected places and unexpected people.

And when someone says something cannot be done, ask why.

“Management thinks you can do everything if you’re good at what you do,” he said. “You have to be educated enough to explain why some things can’t happen the way they want.”

Ad Loading...

After four decades, that mindset still defines his approach.

Fleet may change, but leadership, preparation, and curiosity never go out of style.

Subscribe to Our Newsletter

More Operations

Graphic for Work Truck's TruckChat Shades of Fleet series titled "Next Up in Fleet." A commercial truck drives toward a futuristic city skyline with digital technology icons, connected vehicle imagery, and blue light trails representing innovation and the future of fleet.
Operationsby Lauren FletcherJune 17, 2026

Shades of Fleet Call for Voices: Next Up in Fleet

Apprentices, interns, young professionals, and rising leaders: share your voice in our "Next Up in Fleet" episode of our Shades of Fleet video series!

Read More →
Truck Chat Weekly Cheat Sheet thumbnail featuring Lauren Fletcher against a truck-themed background with bold text reading “Skilled Trades, Smart Fleets & Driver Voices.” The graphic highlights workforce development, fleet leadership, and driver-focused industry trends
Operationsby Lauren FletcherJune 15, 2026

Fleet Leadership, Skilled Trades, and Better Data Take Center Stage | Weekly Cheat Sheet

Skilled trades, fleet leadership, DataQs, and driver input take center stage in this week's Truck Chat Weekly Cheat Sheet. Watch the latest fleet headlines.

Read More →
Graphic announcing the 2026 Class of NAFA Fellows, listing honorees Clyde “Dale” Collins, Patti Earley, Bryan Flansburg, Bob Mossing, and Cedric Roberts, with the NAFA Fleet Management Association logo on a blue and gold background.
Operationsby News/Media ReleaseJune 10, 2026

NAFA Names 2026 Class of Fellows, Honoring Leaders in Fleet Management

NAFA Fleet Management Association (NAFA) has recognized five fleet professionals by naming them to the 2026 Class of NAFA Fellows. Find out who they are and learn more about their impact on the fleet management profession.

Read More →
Ad Loading...
Graphic promoting a Verisk cargo theft story. Large text reads “Cargo Theft Indictment” beside an open box truck containing palletized, shrink-wrapped cargo, highlighting a transportation crime and law enforcement investigation.
Operationsby News/Media ReleaseJune 9, 2026

Verisk CargoNet Assists in Manhattan Cargo Theft Indictment Targeting Multi-State Impersonation Ring

Verisk CargoNet assisted law enforcement efforts tied to an indictment related to an organized, multi-state cargo theft operation that allegedly took nearly $5 million in stolen goods through impersonation tactics.

Read More →
Hands holding several potatoes beneath the headline "What's Your Fleet Potato?" illustrating how simple, unexpected ideas can create meaningful impact in fleet management.
OperationsJune 5, 2026

What Does a Potato Have to Do with Leadership?

From simple process improvements and creative problem-solving to the little moments that strengthen team culture, this conversation dives into the power of unexpected ideas and why innovation doesn't always arrive wrapped in new technology or a major initiative.

Read More →
Podcast mic with LISTEN TODAY! and Truck Chat logo, as well as iHeart Radio, Spotify, and Apple Music Logos
Operationsby Lauren FletcherJune 5, 2026

Looking for a New Podcast for the Road? Start Here!

Looking for a new podcast? Truck Chat delivers fleet leadership insights, industry deep dives, AI discussions, innovations, and real-world stories.

Read More →
Ad Loading...
Collage of WTX Work Truck eXchange: fleet managers networking, learning sessions, and supplier meetings. Text reads “Hosted. Curated. Fleet-Focused.” Apply for Sept 23–25, 2026 in Scottsdale, AZ.
Operationsby Lauren FletcherJune 4, 2026

WTX Fleet Manager Applications Close Soon (and Yes, You Want In)

WTX Fleet Manager Applications close soon for the hosted Work Truck Exchange, Sept. 23-25, 2026, in Scottsdale, Arizona. Limited spots available, apply today!

Read More →
YouTube thumbnail for Work Truck’s Truck Chat series. Large headline text on the left reads “AT THE SHOW” with a subheadline, “Reimbursement: Fleets Biggest Blindspot.” On the right, a man in a gray plaid blazer and white shirt speaks while gesturing with his hand, wearing a wireless microphone clipped to his jacket.
Operationsby Lauren FletcherJune 4, 2026

Did You Know What You Don't See May Be Costing You Big?

As more employees choose personal vehicles (including hybrids and EVs) for business use, companies face new challenges around visibility, insurance, liability, and cost control.

Read More →
Square promotional graphic for Shades of Fleet featuring host Lauren Fletcher against an American flag background. Bold text reads "Veteran Voices" and "From Military Service to Fleet Leadership." The image promotes a conversation with fleet professionals about military experience, leadership, teamwork, and transitioning into civilian fleet careers.
OperationsJune 3, 2026

Veteran Voices in Fleet | How Military Service Shapes Fleet Leaders

Across every perspective, one message is clear: the experiences gained through military service continue to influence how veterans contribute to the fleet industry every day.

Read More →
Ad Loading...
Collage-style feature image of fleet industry veteran Robert Martinez throughout different stages of his life and career, including vintage motorcycle photos, NYPD fleet operations, leadership roles, family moments, and retirement years, with bold text reading “Robert Martinez: Fleet Legend.”
Operationsby Lauren FletcherJune 2, 2026

The Fleet Lessons That Don’t Show Up on a Spreadsheet

From index cards to predictive maintenance, Robert Martinez shares the hard-earned leadership lessons that shaped nearly 40 years in fleet.

Read More →