grupa zmieniła nazwę na Graham Bond Organisation (lub Organization).
Graham Bond Organization W maju 1964 r. ukazał się pierwszy singiel zespołu i grupa wzięła udział w kilku sesjach nagraniowych. Decca wydała album-składankę Rhythm and Blues – połowę nagrań stanowiły utwory GBO. W lutym 1965 r. ukazał się album Sound of '65, a w grudniu There’s a Bond Between Us. We wrześniu 1965 r. Jack Bruce odszedł do grupy John Mayall Bluesbreakers i został zastąpiony przez trębacza Johna Falanę. W styczniu Bond współpracował także z formacją Trevor Watts Quintet, a w lutym GBO wzięła udział w sesji nagraniowej The Who. W czerwcu odszedł partner heroinowego nałogu Bonda Ginger Baker (do zespołu Cream) i został zastąpiony przez jazzowego perkusistę Jona Hisemana. Mniej więcej w tym okresie rozpadło się małżeństwo Bonda. W październiku Bond porzucił nałóg heroinowy. W tym samym miesiącu odszedł z zespołu Falana i aż do lata 1967 r. grupa występowała jako trio. Dokonało ono znakomitych nagrań do projektowanego albumu dla firmy Polydor. Bond wydał całą zaliczkę firmy na opłacenie studia Olympic, jednak koszt nagrań przewyższył zaliczkę i nagrania zostały zatrzymane przez studio. Ukazały się one dopiero w 1970 r. na świetnym zbiorczym albumie Solid Bond. Latem 1967 r. do zespołu dołączył gitarzysta John Moorshead.