Jakszyk's first significant band was 64 Spoons, which he joined as guitarist and lead singer in 1976, co-writing much of the band's material. Between 1976 and 1980, 64 Spoons wrote and performed a blend of pop, progressive rock, jazz, and comedy (typified by their single "Ladies Don't Have Willies"). Boosted by an exuberant and funny live show, 64 Spoons proved popular with audiences but failed to gain an effective record deal or media breakthrough and split up in 1980. Their only album, "Landing on a Rat Column", was eventually released in 1992, many years after it was recorded. Jakszyk would describe them as "the wrong band at the wrong time".