Yes Tbar, you should replace the Oring every time you open the computer to change the battery. The Oring has been probably two years under significant compression, overheating after leaving the computer under the sun for hours and, most of the times, they even have salt encrustations due to improper washing with fresh water after every dive. At least they are squashed and became enlarged. This is a democracy and you are entitled to your own opinion. And yes, you can get away sometimes without changing the Oring. But, believe me (I've changed the battery to more than 1500 computers during the last 10 years), you better don't even think about doing that in computers like the Oceanic OC1 or the Suunto's D9 or Stinger, Mosquito, D4 and D6, or Scubapro Meridien, just to mention a few of the computers that use submillimeter cross-section O-rings. After all, why take any chances if you can get any metric O-ring for at most 3 to 5 dollars? Good luck on your next battery change.