Hold in the reset button for 8-10 seconds on the 2nd Gen AirPort Express, then release and allow a full minute for the Express to restart.
During that time, restart your Mac.
Click the WiFi icon at the top of the screen, then look for a listing of New AirPort Base Station.
Click on AirPort Express just below that listing
Mavericks (and Yosemite) are notorious for "lost" AirPorts so you may need to repeat the actions above a few times. If you are still having difficulty, we'll need to check some Network settings on your Mac in regards to IPv6.
On your Mac.....open System Preferences (gear icon on the dock)
Open Network
Click on WiFi on the left to highlight it
Click Advanced at the lower right
Click the TCP/IP tab
Check that the setting for Configure IPv6 is set to Link Local Only
Click OK
Click Apply
Then, perform the same steps as above except click on Ethernet to highlight it
Restart your Mac again and see if the AirPort Express appears when you click on the WiFi icon
If still no luck....and if you have an iPhone or iPad handy......
Tap Settings on the home screen
Tap WiFi
Look for a listing of Set Up a New Base Station
Tap on AirPort Express