Toklas conheceu Gertrude Stein em Paris em 8 de setembro de 1907, no dia que chegou à cidade tendo deixado São Francisco, ainda devastada pelos efeitos do sismo de 1906. Junta fizeram um salão literário que atraiu vários escritores americanos expatriados, tais como Ernest Hemingway, Paul Bowles, Thornton Wilder e Sherwood Anderson, assim como pintores de vanguarda, tais como Picasso, Matisse e Braque.