A floor brush nozzle assembly for a vacuum cleaner is disclosed. The floor brush nozzle assembly includes an elongated generally rectangular shaped nozzle housing including a connecting passageway for association with the vacuum cleaner. A U-shaped channel surrounds the nozzle housing for receiving an upper formed end of a floor brush. The U-shaped channel includes peripherally spaced ribs that cause a complementary U-shaped formed end of the floor brush to releasably and resiliently engage undercut areas in the U-shaped channel for releasably mounting the floor brush relative to the nozzle housing. The upper formed end of the floor brush may also have an undercut configuration to enhance releasable engagement with the undercut areas in the U-shaped channel. The upper formed end of the floor brush is preferably a metal component while the nozzle housing is a molded plastic component. In order to pick up fine debris as well as larger media such as rocks or wood chips, the floor brush may be provided with shorter leading bristles and longer trailing bristles for this purpose.