The rest of this paper is organized as follows: Related work is in Section 2. Section 3 formalizes the problem of predicting a Twitter user’s geo-location and briefly describes the sampled Twitter dataset used in the experiments. In Section 4, our estimation algorithm and corresponding refinements are introduced. We present the experimental results in Section 5. Finally, conclusions and future work are discussed in Section 6.