 While he introduced legislation to restrict the death penalty to those 18 and older, Callahan introduced a bill to ban all stem-cell research in the Commonwealth of Virginia.He also introduced legislation in 2007 that would have increased the minimum wage in Virginia.He was awarded the Equality Public Servant Award by Equality Virginia, a gay-rights group which rarely supports Republicans.