Kim began his professional career with the D-backs in 1999 and saved 70 games for the D-backs before being dealt to the Red Sox in exchange for Shea Hillenbrand in May of 2003.
The 28-year-old Kim is 6-5 with a 4.63 ERA over 17 games (14 starts) for the Rockies and Marlins this season. In his nine-year big league career he is 50-57 with a 4.20 ERA in 383 career games.
Kim set the D-backs record for saves in a season with 36 in 2002, but has always wanted to be a starting pitcher.
The 37-year-old Cirillo was hitting .261 with nine doubles, two homers and 21 RBIs in 50 games for the Twins while playing first and third base as well as some time as designated hitter.
Cirillo began his Major League career with the Brewers in 1994 and in 1,589 career Major League at-bats he has a composite .297 batting average.
To make room for Cirillo and Kim, the D-backs transferred Randy Johnson from the 15 to 60-day disabled list and designated Minor League infielder Brian Barden for assignment. The D-backs have 10 days to either trade or waive Barden.
Steve Gilbert is a reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.