Assuming you start with a rudimentary vocabulary (know the bare basics), I would say learn listening first, then speaking, then vocabulary, then grammar.
Listening will help you understand others when they speak to you, which will be vital for feedback.
Speaking will allow you to develop a grasp for the nuances of the language and develop proper pronunciation, with the aforementioned feedback from the conversation partner listening to you.
At this point, vocabulary will help you express yourself more clearly and exactly, allowing you a greater range of concrete meanings. Practicing your vocabulary by speaking with new words, further developing your speaking skills, and again, furthering your listening skills.
Then grammar would come last because, really, in the English language, they're not so much rigid rules as they are firm suggestions. You can produce a sentence with absolutely horrid grammar, and most of the time, your listening partner will understand what you are trying to say, and offer to show you the proper way to say it in the future.