I've been pretty happy with 38x15 on 26" slicks in oakland. But I do have an 18 tooth cog on the other side just in case.