Definitely depends on geometry. What kind of Fuji is it? If its laid back road frame, you will probably be okay. But if its tight track geo then you will either have to ride with the seat super low, or it could even be too big. I am 5'9 and have ridden everything from a 52 to a 56 depending on the geo.