That is easily achievable if your production is high enough and are using Collective Minds with the French. Production is king in this game especially Ancient and Medieval with the OP civs Egypt and Khmer. On a normal size map you are almost guaranteed to get them even on HK setting. The whole key to this game is setting yourself up with at least 5-6 productive cities and flying through the Industrial tech tree with France with CM to get all the techs you need. Then for the last era go Australia and use Land Raiser to build the 3 science structures required to win. In my HK wins on normal pace/normal map I entered the Industrial era around T140-150, I could have gone earlier but then you miss out on a lot of fame. I did some building, some warring(in all eras for fame) then finally went CM in 4/6 cities for a while, turned it off built some structures to increase production then turned it on again. I hit Australia around T188. In my best game I built the space station T192, Lunar Lander T195, Mars Colony T197, then you have to wait a turn to accept the win condition then won on T199. Fortydayweekend also has a nice summary of his T208 win in the strategy forum.
Can you give us more detail on your games? What size map? Are you being aggressive early and snatching territory? What cultures are you picking? When you trigger the early civics for +5 influence on Main Plaza and -50% cost of claiming Outposts then you grab like a madman but be sure to establish a second city first. You will piss off one neighbor so have a couple stacks of troops and be ready. Also use those troops to take over an independent civ or two(or if you have the money hire mercs and make them invade their own city). Don't go over the city cap by more than one, if so just ransack one of the cities and build an outpost over it. If you do have an aggressive neighbor early then go either Persia or Greece for the Immortals/Hoplites since the AI just loves cavalry. Persia also gives you +2 city cap which is really nice and Greece you can tech up fast to War Summons. Immortals/Hoplites are especially important against an aggressive Hun neighbor which will happen once in a while.
IMHO the current state of the game is a bit flawed with Mars Colony tech achievable in the Industrial era. If this was only available in the contemporary era the game would be much more interesting. I'm sure Khmer will be nerfed in the future and wouldn't be surprised that Egypt will also. I also stay away from the 20 tribes at T9 exploit. You know that will be fixed in the future