A computer-implemented method for eliminating inconsistencies between backing stores and caches may include (1) detecting at least one inconsistency between a backing store and a cache, (2) identifying a synchronization marker that bifurcates write operations queued in the cache into (i) a subset of one or more write operations known to have been successfully performed on the backing store and (ii) an additional subset of one or more additional write operations not yet known to have been successfully performed on the backing store, (3) identifying the additional subset of additional write operations based at least in part on the synchronization marker, (4) performing the additional subset of additional write operations on the backing store, and then (5) updating the synchronization marker based at least in part on performing the additional subset of additional write operations on the backing store. Various other methods, systems, and computer-readable media are also disclosed.