Nabrzyski's research interests have been focused on multi-objective project scheduling and resource management techniques for parallel and distributed computing. He has been working on tools and middleware technologies for computational grids and distributed systems. His primary goal is to develop tools and technologies to enhance cyberinfrastructure.