The present invention provides methods and compositions for oxalate degradation. The present invention comprises devices comprising oxalate-reducing enzymes. The enzymes may be directly attached or incorporated in coatings on the devices. Such devices are useful in treatments where oxalate or oxalic acid deposits interfere. Methods for making and using such medical devices are also included.