Constitutes the 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. This title presents the 8 revised full papers that were reviewed and selected from numerous submissions.