paragraph_text: Nichols je s Elaine May formirao komičarsku družinu, s kojom je nastupao u noćnim klubovima, na radiju, gostovao je na nekoliko televizijskih programa, a imali su vlastiti show na Broadwayu, koji je režirao Arthur Penn. Udružili su se s čikaškim pijanistom Martyjem Rubensteinom, domaćinom televizijske emisije Marty's Place. 1961. se duo raspao zbog neslaganja u mišljenjima (što je kulminiralo tenzijama na izvedbi predstave A Matter of Position, koju je napisla May, a u glavnoj ulozi je nastupao Nichols). Poslije su se pomirili i radili zajedno, a May je napisala scenarije za njegove filmove Krletka i Predsjedničke boje.