Which drive are you booting to? If your computer says its using 95 then it is. Do you still have the 98 disk? if so it might be an idea to have a look and see if you can dual boot them. Seeing as your currently using 95 then First create a Start-up Disk in Windows 95.
I'm sure you know how but I'll bang it in anyway..
Start > Settings > Control Panel > Add/Remove Programs, select the Startup Disk tab
Then copy the file Msdos.sys from C:\ (Win95 is on C you say) to the Start-up disk, overwriting the one on the disk
Restart the computer in MS-DOS, type cd\ C:\Win98, replace C with your CD drive letter, you're installing from the CD. Then type Setup
Follow the instructions on-screen, when it asks you to Select an installation directory, select Other directory, click on Next, and type in the name for the directory, "C:\Windows.98".
When the installation is done, your computer will boot into Windows 98
If you want to start in Windows 95, you just put the Windows 95 Start-up disk in the disk drive, and restart your computer. You will have to be able to boot from your A: drive.