im 6 foot 4" also and have a 35 inch inseam. I ride a 62cm Steamroller (c-t). It fits fine. I tried a friends 58cm Langster and it was too small. Im sure it also depends on the particular bike as well