அவர் கர்நாடக சட்டமன்றம் மற்றும் கவுன்சில் இரண்டிலும் உறுப்பினராக இருந்தார், மேலும் துணை முதல்வராகவும் (1993 முதல் 1994 வரை) பணியாற்றினார், மேலும் 1999 சட்டமன்றத் தேர்தலுக்கு முன்னதாக கர்நாடக பிரதேச காங்கிரஸ் கமிட்டித் தலைவராக இருந்தார், அதில் கட்சி வெற்றி பெற்று அவர் முதலமைச்சரானார்.
கிருஷ்ணா, பெங்களூருவை உலக வரைபடத்தில் சேர்த்ததற்காக பலரால் பாராட்டப்படுகிறார், ஏனெனில் அவரது பதவிக்காலத்தில் தகவல் தொழில்நுட்பத் துறைக்கு வழங்கப்பட்ட ஒரு நிரப்புதலின் விளைவாக நகரம் ‘இந்தியாவின் சிலிக்கான் பள்ளத்தாக்கு’ ஆக வளர்ந்துள்ளது என்பது குறிப்பிடத்தக்கது.