This volume constitutes the thoroughly refereed post-conference proceedings of the Second Workshop on Adaptive and Learning Agents, ALA 2009, held as part of the AAMAS 2009 conference in Budapest, Hungary, in May 2009. The 8 revised full papers presented were carefully reviewed and selected from numerous submissions. They cover a variety of themes: single and multi-agent reinforcement learning, the evolution and emergence of cooperation in agent systems, sensor networks and coordination in multi-resource job scheduling.