• by Gavin O'Malley  @mp_gavin, May 30, 2014

On the heels of a major reorganization, Foursquare is losing its chief operating officer -- and sixth employee -- Evan Cohen, and veteran business development head Holger Luedorf.

Jeff Glueck, former CEO at Skyfire and CMO at Travelocity, is coming on to replace Evan as COO on June 16. Mike Harkey, vice president of business development at Foursqure since 2012, is expected to succeed Luedorf.

“We couldn’t be more excited about Jeff and Mike’s new roles and the continued momentum,” Foursquare stated on Friday.

Yet the departures come at a sensitive time for the company that popularized mobile check-ins and game-like features, such as the ability to earn “badges” for frequently engaging with the app.

Proving its obituaries premature, Foursquare recently reported a revenue increase of about 600% in 2013. During the first quarter of 2014, year-over-year revenue growth was on track to exceed 500%, CEO Dennis Crowley said during a recent on-air interview with CNBC.

Web watchers have attributed Foursquare’s growth to a shift from reward-based friend-tracking to Yelp-like local business listings and reviews.

It was no surprise, then, when Foursquare recently divided into two distinct apps: a new app named Swarm that does what everyone associates with the Foursquare brand, which lets users check into physical locations and become the “mayor” of their local bar, and another more Yelp-like service, which took the Foursquare name.

Making Foursquare’s efforts to branch out all the more pressing, Facebook recently debuted an optional check-in featured named Nearby Friends. Given Facebook’s sheer size, the service represents an immediate threat to Foursquare, along with Google's Latitude service, and Apple's Find My Friends.

Foursquare declined to elaborate on the executive changes, on Friday. Re/Code first reported the news on Thursday.