Saskatchewan's two major political parties promised Thursday to work with federal partners on finding the best deal for addressing homelessness if they win Monday's provincial election.