Acoustic telemetry systems technology is useful for studying fish movement patterns and habitat use. However, the data generated from omnidirectional acoustic receivers are prone to large observation errors since the tagged animal can be anywhere in the detection range of the receiver. In this study, we used the Bayesian state-space modeling (SSM) approach and different smoothing methods including kernel smoothing and cross-validated local polynomial regression to reconstruct fish movement paths of Walleye (Sander vitreus) using data obtained from a telemetry receiver grid in Lake Winnipeg. Using SSM approach, we obtained more realistic movement paths, compared to the smoothing methods. In addition, we highlighted the advantages of the SSM approach to estimate undetected movement paths, over simple smoothing techniques, by comparing ecological metrics such as path length and tortuosity between different reconstruction approaches. Reconstructed paths could be useful in making effective fishery management decision on Lake Winnipeg in the future by providing information on how Walleye move and distribute in Lake Winnipeg over space and time.