In this paper a new algorithm for session identification in web logs is outlined, based on the fuzzy c-means clustering of the available data. The novelty of the proposed methodology lies in the initialization of the partition matrix using subtractive clustering, the examination of the effect a variety of distance metrics have on the clustering process (in addition to the widely-used Euclidean distance), the determination of the number of user sessions based on candidate sessions and the representation of the session data. The experimental results show that the proposed methodology is effective in the reconstruction of user sessions and can distinguish individual sessions more accurately than baseline time-heuristic methods proposed in literature.