How many songs does a 16-gigabyte iPod hold? A 16-gigabyte iPod can hold approximately 3,500 to 4,000 songs, according to EveryMac.com. This figure is an estimate; the actual amount varies depending on song length, file type, encoding and the amount of other media stored on the device.