A system and method for automated diagnosis of atrial fibrillation through remote monitoring is described. Physiological measures including data either recorded on a regular basis by a medical device or derived therefrom are stored. Physiological measures recorded during a baseline period are identified. Physiological measures including cardiac rhythm and changes to the cardiac rhythm originating subsequent to the baseline period are identified. Cardiac rhythm changes for palpitations are evaluated and a time course for the cardiac rhythm changes upon an indication of palpitations is determined. A patient status including an onset of atrial fibrillation conditioned on the time course comprising a short duration is formed.