This book constitutes the refereed proceedings of the 4th ECML PKDD Workshop on Advanced Analytics and Learning on Temporal Data, AALTD 2019, held in Ghent, Belgium, in September 2020. The 15 full papers presented in this book were carefully reviewed and selected from 29 submissions. The selected papers are devoted to topics such as Temporal Data Clustering; Classification of Univariate and Multivariate Time Series; Early Classification of Temporal Data; Deep Learning and Learning Representations for Temporal Data; Modeling Temporal Dependencies; Advanced Forecasting and Prediction Models; Space-Temporal Statistical Analysis; Functional Data Analysis Methods; Temporal Data Streams; Interpretable Time-Series Analysis Methods; Dimensionality Reduction, Sparsity, Algorithmic Complexity and Big Data Challenge; and Bio-Informatics, Medical, Energy Consumption, Temporal Data.