This chapter discusses alternative assessment strategies for complex problem solving in game-based learning environments. It argues that new technologies like digital games require new ways of conceptualizing learning, instruction and assessment. The chapter reviews literature on game-based learning and finds little empirical evidence that it improves complex problem solving skills. It then proposes an integrated assessment framework to guide research and practice in this area. This framework was used in a longitudinal study to collect and analyze data on instructional design strategies in an MMOG learning environment.