"All or Nothing at All" é um standard de swing com música de Arthur Altman e letra de Jack Lawrence. A canção, em inglês, foi composta em 1939 e publicada no mesmo ano, em junho, pela Leeds Music Corporation. A gravação original foi feita nesse ano por Jimmy Dorsey and His Orchestra, com coro vocal de Bob Eberly, e lançada em julho de 1939 como single com o título "In the Middle of a Dream".
A versão mais conhecida é a de Frank Sinatra com Harry James and His Orchestra, gravada em 31 de agosto de 1939 nos Columbia Studios, em Nova York, e lançada pela primeira vez pela Columbia em 2 de agosto de 1940. A Columbia a relançou em 1943, durante a greve dos músicos, e ela permaneceu por 21 semanas no topo das paradas da Billboard, vendendo mais de um milhão de cópias. Foi o primeiro grande sucesso de Sinatra. Entre outros intérpretes estão Billie Holiday, Sarah Vaughan, Diana Krall, Bob Dylan e Barry Manilow.
