그의 창업에 관한 가장 유명한 이야기는 IBM 이 IBM 의 신형 PC 에 대한 운영 체제를 작성하라고 요청했을 때 게이츠는 기성품 프로그램을 가지고 있지 않았지만' 시애틀 컴퓨터 제품' 이라는 작은 회사에 86-DOS 라는 운영 체제가 있다는 것을 알고 단호하게 75,000 달러로 이 시스템을 구입했다는 것이다. 그것은 다시 쓰여지고 MS-DOS 로 이름이 바뀌었고, 바로 MS-DOS 라는 운영체제가 IBM 의 PC 에 넣어졌다. 현재 전 세계적으로 약 7000 만 대의 IBM 과 IBM 호환 PC 가 있으며, 이 중 MS-DOS 시스템이 시장 점유율의 약 90% 를 차지하고 있습니다. 또 애플 컴퓨터는 KLOC-0/0% 의 시장을 차지하고 있으며, 애플 컴퓨터의 소프트웨어 공급업체도 마이크로소프트다.
이 거래는 획기적인 거래라고 불린다. 게이츠는 두뇌가 민첩하여 IBM 의 개인용 컴퓨터가 앞으로 컴퓨터 시장을 주도할 것이라고 인정했다. 그는 실제로 그에게 속하지 않는 물건을 사서 즉시 전 IBM 에 팔았다.