you can change the usb mode in the sansa player settings to MCS then connect it to the computer, in windos xp the device will be recognized automacally. go to the explorer or to my pc and you should see it there.. go to the folder music and delete what you want,, you can copy music as well.

then desconect it safely and restart the device,, It will refresh the database and that's it.

p.20 of manual:
Sansa Media Converter software lets you convert photos and videos as appropriate,
and then transfer them to your Sansa player. Sansa Media Converter offers
features such as cropping, rotating, and resizing before transferring them to your
player as well as the ability to transfer photo and video files to your microSD card.
Refer to the Sansa Media Converter software for file formats supported.
To transfer photos and videos to your Sansa player, follow these steps:
1. Connect the Sansa player to your computer.
2. Select Converter using Sansa Media Converter on initial connection.
3. Click Add Media to select photo or video files to be converted.
4. The Sansa Media Converter will store all converted files in My Album. Click
the Album Name box and type in the name you want.
5. Click to start the conversion process. A status box will appear
showing which file(s) are being converted.

Tell us some more! Your answer needs to include more details to help people.You can't post answers that contain an email address.Please enter a valid email address.The email address entered is already associated to an account.Login to postPlease use English characters only.

Download the software after you run the link below ....Put check next to converter/firmware update/Manual download...run the programs follow instructions.......(http://mp3support.sandisk.com/sansa/Installer/1082/SansaUpdaterInstall.exe) here is the link
After installation connect your sansa......Also make sure you are connected to a 2.0 usb the back of the computer is best (the motherboard)....
USB
mode located on the sansa if asked to change to MSC goto menu press
enter scroll to settings press enter scroll to usb mode press enter
scroll to msc press enter press menu.....Connect should auto start sansa
software.....
Sansa software/driver
Updates firmware follow instructions
Downloads manual
Downloads converter

if you want to remove ALL songs from you sansa go to my computer right click the icon that refers to your sansa model and click format. this will delete all pictures, videos, voice recordings, preset radio stations, and music. this is the only way i have find to delete music permanently. before doing this make sure you have your files backed up. also you must be in MSC mode to do this.

When it comes to deleting songs, I went on the program I use to get my music on and clicked on the sansa 260 and found my playlist. I bet if you connect your sansa and look around that program, you could probably find your playlist and start deleting.