Vemić began 2007 ranked #406, down 170 spots from the start of 2006. He had success in 2007 playing at all levels of the tennis tour: Futures, Challenger, and ATP events. Two Futures semifinals and a final, qualifying into 3 ATP events, and qualifying into and winning a match in a top-level Challenger moved his ranking back into the top-300 in mid-April. He then reached the semifinal of a top-level Challenger in Bermuda in April and qualified into the main draw of the French Open in May, where he lost in four sets to eventual third-rounder Janko Tipsarević. In August, a semifinal performance in a top-level Challenger in Segovia followed by a finals appearance the next week in a Challenger in Binghamton pushed his ranking back into the top-200 for the first time since he was there for two weeks in 2004, and was his highest ranking since May 1998, when he spent 5 weeks in the top-200.